Fairness through awareness

ITCS 2012 - Innovations in Theoretical Computer Science Conference

Volumn , Issue , 2012, Pages 214-226

  Dwork, Cynthia ^a   Hardt, Moritz ^b   Pitassi, Toniann ^c   Reingold, Omer ^a   Zemel, Richard ^c  

^a MICROSOFT RESEARCH   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION TASKS; DIFFERENTIAL PRIVACIES; FAIRNESS CONSTRAINTS; SIMILAR INDIVIDUALS;

COMPUTER SCIENCE; INNOVATION;

POPULATION STATISTICS;

EID: 84856446756     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2090236.2090255     Document Type: Conference Paper

References (22)

1. AALIM. http://www.almaden.ibm.com/cs/projects/aalim/.
2. Miklos Ajtai, James Aspnes, Moni Naor, Yuval Rabani, Leonard J. Schulman, and Orli Waarts. Fairness in scheduling. Journal of Algorithms, 29(2):306-357, November 1998.
3. Ittai Abraham, Yair Bartal, Hubert T.-H. Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, and Aleksandrs Slivkins. Metric embeddings with relaxed guarantees. In FOCS, pages 83-100. IEEE, 2005.
4. Nikhil Bansal and Maxim Sviridenko. The santa claus problem. In Proc. 38th STOC, pages 31-40. ACM, 2006.
5. Catarina Calsamiglia. Decentralizing equality of opportunity and issues concerning the equality of educational opportunity, 2005. Doctoral Dissertation, Yale University.
6. T.-H. Hubert Chan and Anupam Gupta. Approximating TSP on metrics with bounded global growth. In Proc. 19th Symposium on Discrete Algorithms (SODA), pages 690-699. ACM-SIAM, 2008.
7. Chandra Chekuri, Sanjeev Khanna, Joseph Naor, and Leonid Zosin. A linear programming formulation and approximation algorithms for the metric labeling problem. SIAM J. Discrete Math., 18(3):608-625, 2004.
8. Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith. Calibrating noise to sensitivity in private data analysis. In Proc. 3rd TCC, pages 265-284. Springer, 2006.
9. Cynthia Dwork. Differential privacy. In Proc. 33rd ICALP, pages 1-12. Springer, 2006.
10. Uri Feige. On allocations that maximize fairness. In Proc. 19th Symposium on Discrete Algorithms (SODA), pages 287-293. ACM-SIAM, 2008.
11. Uri Feige and Moshe Tennenholtz. Mechanism design with uncertain inputs (to err is human, to forgive divine). In Proc. 43rd STOC, pages 549-558. ACM, 2011.
12. Moritz Hardt and Kunal Talwar. On the geometry of differential privacy. In Proc. 42nd STOC. ACM, 2010.
13. D. Bradford Hunt. Redlining. Encyclopedia of Chicago, 2005.
14. Carter Jernigan and Behram F.T. Mistree. Gaydar: Facebook friendships expose sexual orientation. First Monday, 14(10), 2009.
15. Jon M. Kleinberg and Éva Tardos. Approximation algorithms for classification problems with pairwise relationships: metric labeling and markov random fields. Journal of the ACM (JACM), 49(5):616-639, 2002.
16. Frank McSherry and Kunal Talwar. Mechanism design via differential privacy. In Proc. 48th Foundations of Computer Science (FOCS), pages 94-103. IEEE, 2007.
17. M. Rabin. Incorporating fairness into game theory and economics. The American Economic Review, 83:1281-1302, 1993.
18. John Rawls. Justice as Fairness, A Restatement. Belknap Press, 2001.
19. Emily Steel and Julia Angwin. On the web's cutting edge, anonymity in name only. The Wall Street Journal, 2010.
20. Leslie Scism and Mark Maremont. Insurers test data profiles to identify risky clients. The Wall Street Journal, 2010.
21. H. Peyton Young. Equity. Princeton University Press, 1995.
22. Tal Zarsky. Private communication. 2011.