Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

Fairness: A Formal-Methods Perspective

verfasst von : Aws Albarghouthi

Erschienen in: Static Analysis

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Sensitive decisions of large-scale societal impact are increasingly being delegated to opaque software—a trend that is unlikely to slow down in the near future. The issue of fairness and bias of decision-making algorithms has thus become a multifaceted, interdisciplinary concern, attracting the attention of computer scientists, law scholars, policy makers, journalists, and many others. In this expository paper, I will outline some of the research questions we have been studying about fairness through the lens of formal methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
World events at the time of writing strongly influenced my choice of example.
 
Literatur
1.
Zurück zum Zitat Albarghouthi, A., D’Antoni, L., Drews, S., Nori, A.V.: Fairsquare: probabilistic verification of program fairness. In: Proceedings of the ACM on Programming Languages (OOPSLA), vol. 1, pp. 80:1–80:30, October 2017. http://doi.acm.org/10.1145/3133904 Albarghouthi, A., D’Antoni, L., Drews, S., Nori, A.V.: Fairsquare: probabilistic verification of program fairness. In: Proceedings of the ACM on Programming Languages (OOPSLA), vol. 1, pp. 80:1–80:30, October 2017. http://​doi.​acm.​org/​10.​1145/​3133904
4.
Zurück zum Zitat Dwork, C., Hardt, M., Pitassi, T., Reingold, O., Zemel, R.S.: Fairness through awareness. In: Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA, 8–10 January 2012, pp. 214–226 (2012) Dwork, C., Hardt, M., Pitassi, T., Reingold, O., Zemel, R.S.: Fairness through awareness. In: Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA, 8–10 January 2012, pp. 214–226 (2012)
5.
Zurück zum Zitat Dwork, C., Roth, A.: The Algorithmic Foundations of Differential Privacy, vol. 9. Now Publishers, Inc., Hanover (2014)MATH Dwork, C., Roth, A.: The Algorithmic Foundations of Differential Privacy, vol. 9. Now Publishers, Inc., Hanover (2014)MATH
6.
Zurück zum Zitat Feldman, M., Friedler, S.A., Moeller, J., Scheidegger, C., Venkatasubramanian, S.: Certifying and removing disparate impact. In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, NSW, Australia, 10–13 August 2015, pp. 259–268 (2015). http://doi.acm.org/10.1145/2783258.2783311 Feldman, M., Friedler, S.A., Moeller, J., Scheidegger, C., Venkatasubramanian, S.: Certifying and removing disparate impact. In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, NSW, Australia, 10–13 August 2015, pp. 259–268 (2015). http://​doi.​acm.​org/​10.​1145/​2783258.​2783311
8.
Zurück zum Zitat Kearns, M., Roth, A., Wu, Z.S.: Meritocratic fairness for cross-population selection. In: International Conference on Machine Learning, pp. 1828–1836 (2017) Kearns, M., Roth, A., Wu, Z.S.: Meritocratic fairness for cross-population selection. In: International Conference on Machine Learning, pp. 1828–1836 (2017)
9.
Zurück zum Zitat Kleinberg, J., Mullainathan, S., Raghavan, M.: Inherent trade-offs in the fair determination of risk scores. In: ITCS (2017) Kleinberg, J., Mullainathan, S., Raghavan, M.: Inherent trade-offs in the fair determination of risk scores. In: ITCS (2017)
10.
Zurück zum Zitat Lyu, M., Su, D., Li, N.: Understanding the Sparse Vector Technique for differential privacy. In: Appeared at the International Conference on Very Large Data Bases (VLDB), Munich, Germany, vol. 10, pp. 637–648 (2017). http://arxiv.org/abs/1603.01699 Lyu, M., Su, D., Li, N.: Understanding the Sparse Vector Technique for differential privacy. In: Appeared at the International Conference on Very Large Data Bases (VLDB), Munich, Germany, vol. 10, pp. 637–648 (2017). http://​arxiv.​org/​abs/​1603.​01699
11.
Zurück zum Zitat Merrell, D., Albarghouthi, A., DAntoni, L.: Weighted model integration with orthogonal transformations. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence, pp. 4610–4616. AAAI Press (2017) Merrell, D., Albarghouthi, A., DAntoni, L.: Weighted model integration with orthogonal transformations. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence, pp. 4610–4616. AAAI Press (2017)
12.
Zurück zum Zitat Pedreshi, D., Ruggieri, S., Turini, F.: Discrimination-aware data mining. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 560–568. ACM (2008) Pedreshi, D., Ruggieri, S., Turini, F.: Discrimination-aware data mining. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 560–568. ACM (2008)
Metadaten
Titel
Fairness: A Formal-Methods Perspective
verfasst von
Aws Albarghouthi
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99725-4_1