Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3511265.3550446acmconferencesArticle/Chapter ViewAbstractPublication PagescslawConference Proceedingsconference-collections
research-article

Non-Determinism and the Lawlessness of Machine Learning Code

Published: 01 November 2022 Publication History

Abstract

Legal literature on machine learning (ML) tends to focus on harms, and thus tends to reason about individual model outcomes and summary error rates. This focus has masked important aspects of ML that are rooted in its reliance on randomness --- namely, stochasticity and non-determinism. While some recent work has begun to reason about the relationship between stochasticity and arbitrariness in legal contexts, the role of non-determinism more broadly remains unexamined. In this paper, we clarify the overlap and differences between these two concepts, and show that the effects of non-determinism, and consequently its implications for the law, become clearer from the perspective of reasoning about ML outputs as distributions over possible outcomes. This distributional viewpoint accounts for randomness by emphasizing the possible outcomes of ML. Importantly, this type of reasoning is not exclusive with current legal reasoning; it complements (and in fact can strengthen) analyses concerning individual, concrete outcomes for specific automated decisions. By illuminating the important role of non-determinism, we demonstrate that ML code falls outside of the cyberlaw frame of treating "code as law,'' as this frame assumes that code is deterministic. We conclude with a brief discussion of what work ML can do to constrain the potentially harm-inducing effects of non-determinism, and we indicate where the law must do work to bridge the gap between its current individual-outcome focus and the distributional approach that we recommend.

Supplementary Material

MP4 File (Non Determinism.mp4)
Legal literature on machine learning (ML) tends to focus on harms, and thus tends to reason about individual model outcomes and summary error rates. This focus has masked important aspects of ML that are rooted in its reliance on randomness --- namely, stochasticity and non-determinism. While some recent work has begun to reason about the relationship between stochasticity and arbitrariness in legal contexts, the role of non-determinism more broadly remains unexamined. In this paper, we clarify the overlap and differences between these two concepts, and show that the effects of non-determinism, and consequently its implications for the law, become clearer from the perspective of reasoning about ML outputs as distributions over possible outcomes.

References

[1]
Jack M. Balkin. 2015. The Path of Robotics Law. California Law Review Circuit 6 (2015), 45--60.
[2]
Jane R. Bambauer, Tal Zarsky, and Jonathan Mayer. 2022. When a Small Change Makes a Big Difference: Algorithmic Fairness Among Similar Individuals. UC Davis Law Review 55 (2022), 2337--2419.
[3]
Kenneth A. Bamberger. 2010. Technologies of Compliance: Risk and Regulation in a Digital Age. Texas Law Review 88, 4 (2010), 669--740.
[4]
Solon Barocas and AndrewD. Selbst. 2016. Big Data's Disparate Impact. California Law Review 104, 3 (2016), 671--732.
[5]
Xavier Bouthillier, César Laurent, and Pascal Vincent. 2019. Unreproducible Research is Reproducible. In Proceedings of the 36th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 97), Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.). PMLR, 725--734.
[6]
Kiel Brennan-Marquez. 2019. "Plausible Cuase": Explanatory Standards in the Age of Powerful Machines. Vanderbilt Law Review 70 (2019), 1249--1301. Issue 4.
[7]
Ryan Calo. 2015. Robotics and the Lessons of Cyberlaw. California Law Review 103, 3 (2015), 513--563.
[8]
Ryan Calo. 2021. Modeling Through. Duke Law Journal 72 (2021), 28 pages.
[9]
Anthony Casey and Anthony Niblett. 2015. The Death of Rules and Standards., 56 pages. Coase-Sandor Working Paper Series in Law and Economics.
[10]
Danielle Keats Citron. 2008. Technological Due Process. Washington University Law Review 85, 6 (2008), 1249--1314.
[11]
Danielle Keats Citron and Frank A. Pasquale. 2014. The Scored Society: Due Process for Automated Predictions. Washington Law Review 89 (2014), 655--690.
[12]
Danielle Keats Citron and Daniel J. Solove. 2022. Privacy Harms. Boston University Law Review 102 (2022), 62 pages.
[13]
A. Feder Cooper and Karen Levy. 2022. Fast or Accurate? Governing Conflicting Goals in Highly Autonomous Vehicles. Colorado Technology Law Journal 20 (2022).
[14]
A. Feder Cooper, Karen Levy, and Christopher De Sa. 2021. Accuracy-Efficiency Trade-Offs and Accountability in Distributed ML Systems. In Equity and Access in Algorithms, Mechanisms, and Optimization. Association for Computing Machinery, New York, NY, USA, Article 4, 11 pages.
[15]
A. Feder Cooper, Yucheng Lu, Jessica Zosa Forde, and Christopher De Sa. 2021. Hyperparameter Optimization Is Deceiving Us, and How to Stop It. In Advances in Neural Information Processing Systems, Vol. 34. Curran Associates, Inc., 43 pages.
[16]
A. Feder Cooper, Emanuel Moss, Benjamin Laufer, and Helen Nissenbaum. 2022. Accountability in an Algorithmic Society: Relationality, Responsibility, and Robustness in Machine Learning. In 2022 ACM Conference on Fairness, Accountability, and Transparency (Seoul, Republic of Korea) (FAccT '22). Association for Computing Machinery, New York, NY, USA, 864--876. https: //doi.org/10.1145/3531146.3533150
[17]
Kathleen Creel and Deborah Hellman. 2022. The Algorithmic Leviathan: Arbitrariness, Fairness, and Opportunity in Algorithmic Decision-Making Systems. Canadian Journal of Philosophy 52, 1 (2022), 26--43.
[18]
Fernando Delgado, Solon Barocas, and Karen Levy. 2022. An Uncommon Task: Participatory Design in Legal AI. Proceedings of the ACM on Human-Computer Interaction 6, CSCW1, Article 51 (apr 2022), 23 pages.
[19]
evelyn douek. 2021. Governing Online Speech: From 'Posts-As-Trumps' to Proportionality and Probability. Columbia Law Review 121, 3 (2021), 759--834.
[20]
evelyn douek. 2022. The Siren Call of Content Moderation Formalism. New Technologies of Communication and the First Amendment: The Internet, Social Media and Censorship (2022). Forthcoming.
[21]
Frank Fagan and Saul Levmore. 2019. The Impact of Artificial Intelligence on Rules, Standards, and Judicial Discretion. Southern California Law Review 93, 1 (2019), 35 pages.
[22]
Jessica Zosa Forde, A. Feder Cooper, Kweku Kwegyir-Aggrey, Chris De Sa, and Michael L. Littman. 2021. Model Selection's Disparate Impact in Real-World Deep Learning Applications. https://arxiv.org/abs/2104.00606
[23]
Lon L. Fuller. 1965. The Morality of Law. Yale University Press, New Haven.
[24]
James Grimmelmann. 2005. Regulation by Software. The Yale Law Journal 114 (2005), 1719--1758. Journal Note.
[25]
David K. Hausman. 2021. The Danger of Rigged Algorithms: Evidence from Immigration Detention Decisions. Technical Report. Stanford University.
[26]
Adam J. Kolber. 2014. Smooth and Bumpy Laws. California Law Review 102 (2014), 655--690.
[27]
Dexter Kozen. 1981. Semantics of probabilistic programs. J. Comput. System Sci. 22, 3 (1981), 328--350.
[28]
Dexter Kozen. 1983. A Probabilistic PDL. In Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing (STOC '83). Association for Computing Machinery, New York, NY, USA, 291--297.
[29]
Joshua A. Kroll, Joanna Huey, Solon Barocas, EdwardW. Felten, Joel R. Reidenberg, David G. Robinson, and Harlan Yu. 2017. Accountable Algorithms. University of Pennsylvania Law Review 165 (2017), 633--705. Issue 633.
[30]
David Lehr and Paul Ohm. 2017. Playing with the Data: What Legal Scholars Should Learn About Machine Learning. U.C. Davis Law Review 51 (2017), 653--717.
[31]
Lawrence Lessig. 1999. The Law of the Horse: What Cyberlaw Might Teach. Harvard Law Review 501 (1999), 501--549. Journal Commentaries.
[32]
Lawrence Lessig. 2003. Law Regulating Code Regulating Law. Loyal University Chicago Law Journal 35, 1 (2003), 1--14.
[33]
Lawrence Lessig. 2009. Code 2.0 (2nd ed.). CreateSpace, Scotts Valley, CA.
[34]
D.K. Mulligan and K.A. Bamberger. 2018. Saving governance-by-design. California Law Review 106 (June 2018), 697--784.
[35]
Deirdre K. Mulligan and Kenneth A. Bamberger. 2019. Procurement As Policy: Administrative Process for Machine Learning. Berkeley Technology Law Journal 34 (4 Oct. 2019), 771--858.
[36]
Kevin P. Murphy. 2022. Probabilistic Machine Learning: An introduction. MIT Press. probml.ai
[37]
Shangshu Qian, Hung Pham, Thibaud Lutellier, Zeou Hu, Jungwon Kim, Lin Tan, Yaoliang Yu, Jiahao Chen, and Sameena Shah. 2021. Are My Deep Learning Systems Fair? An Empirical Study of Fixed-Seed Training. In Advances in Neural Information Processing Systems, Vol. 34. Curran Associates, Inc., 17 pages.
[38]
Edward Raff. 2019. A Step toward Quantifying Independently Reproducible Machine Learning Research. In Proceedings of the 33rd International Conference on Neural Information Processing Systems. Curran Associates Inc., Article 492, 11 pages.
[39]
Joel R. Reidenberg. 1997. Lex Informatica: The Formulation of Information Policy Rules through Technology. Texas Law Review 76, 3 (1997), 553--594.
[40]
Prabhu Teja Sivaprasad, Florian Mai, Thijs Vogels, Martin Jaggi, and François Fleuret. 2020. Optimizer Benchmarking Needs to Account for Hyperparameter Tuning. In Proceedings of the 37th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 119), Hal Daumé III and Aarti Singh (Eds.). PMLR, 9036--9045.
[41]
Daniel Susser. 2022. Decision Time: Normative Dimensions of Algorithmic Speed. In 2022 ACM Conference on Fairness, Accountability, and Transparency (Seoul, Republic of Korea) (FAccT '22). Association for Computing Machinery, New York, NY, USA, 1410--1420.
[42]
Brian Z. Tamanaha. 2004. On the Rule of Law: History, Politics, Theory. Cambridge University Press, Cambridge.
[43]
Laurence H. Tribe. 1971. Trial by Mathematics: Precision and Ritual in the Legal Process. Harvard Law Review 84, 6 (1971), 1329--1393.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CSLAW '22: Proceedings of the 2022 Symposium on Computer Science and Law
November 2022
202 pages
ISBN:9781450392341
DOI:10.1145/3511265
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. arbitrariness
  2. machine learning
  3. non-determinism
  4. stochasticity

Qualifiers

  • Research-article

Funding Sources

Conference

CSLAW '22
Sponsor:
CSLAW '22: Symposium on Computer Science and Law
November 1 - 2, 2022
Washington DC, USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 197
    Total Downloads
  • Downloads (Last 12 months)67
  • Downloads (Last 6 weeks)1
Reflects downloads up to 01 Nov 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media