List of Interesting Papers

Prospective Reading Group Papers

Winter 2020

The general topic is fairness, drawing upon work from economics, HCI, machine learning, social choice, and any other relevant fields.

February 28th:

Sam Corbett-Davies, Sharad Goel: The Measure and Mismeasure of Fairness: A Critical Review of Fair Machine Learning

D. Parkes and R. Vohra, 2019, Algorithmic and Economic Perspectives on Fairness

March 6th:

MK Lee, A Jain, HJ Cha, S Ojha, D Kusbit, (2019). Procedural justice in algorithmic fairness: Leveraging transparency and outcome control for fair algorithmic mediation, In CSCW 2019.

M. De-Arteaga, R. Fogliato, and A. Chouldechova. “A case for humans-in-the-loop: decisions in the presence of erroneous algorithmic scores”. (CHI 2020)

March 20th:

C. Dimitrakakis, Y. Liu, D. Parkes, and G. Radanovic, 2019, Bayesian Fairness, In AAAI 2019.

Lydia T. Liu, Sarah Dean, Esther Rolf, Max Simchowitz, Moritz Hardt: Delayed Impact of Fair Machine Learning

Unread:

Fairness Towards Groups of Agents in the Allocation of Indivisible Items Benabbou, Chakraborty, Elkind, Zick. The 28th International Joint Conference on Artificial Intelligence (IJCAI’19), Aug 2019, MACAO, China

Kenneth Holstein, Jennifer Wortman Vaughan, Hal Daumé III, Miroslav Dudík, and Hanna Wallach. 2019. Improving Fairness in Machine Learning Systems: What Do Industry Practitioners Need?. In CHI Conference on Human Factors in Computing Systems Proceedings (CHI 2019), May 4–9, 2019, Glasgow, Scotland UK. ACM, New York, NY, USA, 16 pages. https://doi.org/10.1145/3290605.3300830

Veale, M., Van Kleek, M., & Binns, R. (2018). Fairness and Accountability Design Needs for Algorithmic Support in High-Stakes Public Sector Decision-Making. In ACM Conference on Human Factors in Computing Systems - CHI’18. Montréal, Canada. https://doi.org/10.1145/3173574.3174014

Woodruff, A., Fox, S. E., Rousso-Schindler, S., & Warshaw, J. (2018). A Qualitative Exploration of Perceptions of Algorithmic Fairness. In Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems - CHI ’18 (pp. 1–14). New York, New York, USA: ACM Press. https://doi.org/10.1145/3173574.3174230

D. Mulligan, J Kroll, N Kohli, R Wong, (2019). T his thing called fairness: Disciplinary confusion realizing a value in technology, In CSCW 2019.

Bo Cowgill, Catherine Tucker: Economics, Fairness and Algorithmic Bias https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3361280

Anja Lambrecht, Catherine Tucker: Algorithmic Bias? An Empirical Study into Apparent Gender-Based Discrimination in the Display of STEM Career Ads https://papers.ssrn.com/sol3/papers.cfm?abstract_id=2852260

Susan Athey, Kevin Bryan, Joshua Gans: The Allocation of Decision Authority to Human and Artificial Intelligence https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3517287

Pass, Rafael, and Elaine Shi. "Fruitchains: A fair blockchain." Proceedings of the ACM Symposium on Principles of Distributed Computing. 2017.

Gürcan, Önder, Antonella Del Pozzo, and Sara Tucci-Piergiovanni. "On the bitcoin limitations to deliver fairness to users." OTM Confederated International Conferences" On the Move to Meaningful Internet Systems". Springer, Cham, 2017.

Celis, L. Elisa, Lingxiao Huang, and Nisheeth K. Vishnoi. "Multiwinner voting with fairness constraints." arXiv preprint arXiv:1710.10057 (2017).

Winter 2018

We had discussed looking at papers related to group reward division, "split-a-dollar" games and contest design.

March 27, 2018

Which Is the Fairest (Rent Division) of Them All? Ya'akov (Kobi) Gal, Moshe Mash, Ariel D. Procaccia, and Yair Zick. Journal of the ACM 64(6), article 39, Nov 2017.

March 20, 2018

• G. de Clippel, H. Moulin and T. Tideman, Impartial division of a dollar, Journal of Economic Theory, 139, pp. 176-191, 2008.
• T. Tideman and F. Plassmann, Paying the partners, Public Choice, 136(1-2), pp. 19-37, 2008.

Older

Effective Sampling and Learning for Mallows Models with Pairwise-Preference Data
<a rel="noreferrer" target="_blank" href="http://www.cs.toronto.edu/~cebly/Papers/LuBoutilier_jmlr14.pdf">http://www.cs.toronto.edu/~cebly/Papers/LuBoutilier_jmlr14.pdf</a>

An optimal single-winner preferential voting system based on game theory
<a rel="noreferrer" target="_blank" href="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.310.1581&rep=rep1&type=pdf">http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.310.1581&rep=rep1&type=pdf</a>

A behavioral perspective on social choice
<a rel="noreferrer" target="_blank" href="http://link.springer.com/article/10.1007/s10472-012-9326-6#page-1">http://link.springer.com/article/10.1007/s10472-012-9326-6#page-1</a>

The Computational Rise and Fall of Fairness
<a rel="noreferrer" target="_blank" href="http://procaccia.info/papers/ef_phase.aaai14.pdf">http://procaccia.info/papers/ef_phase.aaai14.pdf</a>

Properties of Multiwinner Voting Rules
<a rel="noreferrer" target="_blank" href="http://arxiv.org/pdf/1506.02891v1.pdf">http://arxiv.org/pdf/1506.02891v1.pdf</a>

Typical-Case Challenges to Complexity Shields That Are Supposed to Protect Elections Against Manipulation and Control
<a rel="noreferrer" target="_blank" href="http://www.cs.uic.edu/pub/Isaim2014/WebPreferences/ISAIM2012_ComSoc_Rothe_Schend.pdf">http://www.cs.uic.edu/pub/Isaim2014/WebPreferences/ISAIM2012_ComSoc_Rothe_Schend.pdf</a>

Structure in Dichotomous Preferences
<a rel="noreferrer" target="_blank" href="http://arxiv.org/pdf/1505.00341v1.pdf">http://arxiv.org/pdf/1505.00341v1.pdf</a>

Truthfulness, Proportional Fairness, and Efficiency
<a rel="noreferrer" target="_blank" href="http://arxiv.org/pdf/1203.4627v2.pdf">http://arxiv.org/pdf/1203.4627v2.pdf</a>

Feel free to add papers that you would like to be discussed or you think may be of interest of the group.

Past Reading List

2015

• Reading group begins soon

2014

• Authors, Name of paper, possibly a link, etc.
• Isaksson et al. The Geometry of Manipulation - a Quantitative Proof of the Gibbard Satterthwaite Theorem http://arxiv.org/abs/0911.0517
• Computational Aspects of Nearly Single-Peaked Electorates, Gabor Erdelyi, Martin Lackner and Andreas Pfandler http://arxiv.org/abs/1211.2627
• Optimal Auctions for Spiteful Bidders, Pingzhong Tang, Tuomas Sandholm http://www.aaai.org/ocs/index.php/AAAI/AAAI12/paper/view/4812
• Social games: Matching and the play of finitely repeated games, Matthew O. Jacksona, Alison Wattsb,