|Given by:||Kurt Mehlhorn, Bhaskar Ray Chaudhury|
|Time:||Wednesday, 2:15 PM|
|First Meeting:||October 16|
|Credits:||7 credit points|
|Prerequisites:||You should bring a good background in algorithms. This is an advanced seminar. The papers are challenging and a proper preparation of your talk will require some effort. The target audience of this seminar are master students, PhD students, as well as postdocs.|
October 23rd: Topic Selection
February 26th: Summary Submission
Fair division of resources is a well studied problem in Economics and Computer Science. Typically the goal is to distribute a set of resources (or goods) among agents (or people) in a ``fair manner". Typical day to day applications include rent division, property division, splitting taxi fare and dividing tasks (or chores). The website Spliddit is a very popular sites dedicated to fair-division services and theory. They have even got more than 60,000 users so far. There are other websites developed in the same spirit such as Fair Outcomes, Inc. that offer similar services. In this seminar we would read fundamental and also more recent papers about different notions of ''fairness", their existential and computational aspects and their mutual relations.
The seminar is open for all interested students and postdocs. Students aiming to get credit points must give a regular talk and write a short summary about the paper. We will give a short overview of all the papers in the first meeting. The presentation needs to be discussed with us at least one week before your scheduled talk.
You can register by sending an e-mail to Bhaskar.
|Oct, 16||Bhaskar||Introduction and Overview of Discrete Fair Division|
List of papers available for students.
|Nash Social Welfare, Matrix Permanent and Stable Polynomials|
Nima Anari, Shayan Oveis Gharan, Amin Saberi and Mohit Singh
|Siddharth Barman, Sanath Kumar Krishnamurthy, Rohit Vaish|
|Bhaskar Ray Chaudhury, Tellikepalli Kavitha, Kurt Mehlhorn, Alkmini Sgouritsa|
|Benjamin Plaut, Tim Roughgarden|
|Ioannis Caragiannis, Nick Gravin, Xin Huang|
|Xin Huang, Pinyan Lu|
|Jugal Garg, Setareh Taki|
|Ariel D. Procaccia, Junxing Wang|
Ioannis Caragiannis, David Kurokowa, Herve Moulin, Ariel D. Procaccia, Nisarg Shah, Junxing Wang
Siddharth Barman, Sanath Kumar Krishnamurthy
Richard Cole, Vasilis Gkatzelis
Jugal Garg, Pooja Kulkarni, Rucha Kulkarni
|Paper Title / Abstract of Talk||Authors|