Siddharth Barman

Fair Division

Date
 Title of the paper
Presenter
 Jun 18, 2016 Introduction to Fair Division [pdf]
Ganesh
 June 26, 2016
The Combinatorial Assignment Problem: Approximate Competitive Equilibrium From Equal Incomes [pdf]
Sneha
 July 01, 2016
Contd...
Sneha
 July 08, 2016
The Unreasonable Fairness of Maximum Nash Welfare [pdf]
Ganesh
 July 13, 2016
On Approximately Fair Allocation of Indivisible Goods [pdf]
Sanath
 July 22, 2016
Fair Enough: Guaranteeing Approximate Maximin Shares [pdf]
Siddharth
 July 29, 2016
Approximation Algorithms for Computing Maximin Share Allocations [pdf]
Sneha
 Aug 05, 2016
Approximating the Nash Social Welfare with Indivisible Items [pdf]
Aditya
 Aug 12, 2016
Market Equilibrium via a Primal Dual Type Algorithm for a Convex Program [pdf]
Sanath
 Aug 19, 2016
Contd...
 Sanath
Aug 25, 2016
 Contd...  Sanath
 Sep 01, 2016
Characterizing Conflicts in Fair Division of Indivisible Goods Using a Scale of Criteria [pdf]
Nidhi
 Sep 08, 2016
The Computational Rise and Fall of Fairness [pdf]
Sneha
 Sep 15, 2016
Minimizing Envy and Maximizing Average Nash Social Welfare in the Allocation of Indivisible Goods [pdf]
Sanath
 Sep 22, 2016
Approximating the Nash Social Welfare with Indivisible Items [pdf] (Revisited) Rohit
 Sep 29, 2016
Contd...
Rohit
 Oct 11, 2016
Eisenberg-Gale Markets: Algorithms and Game-Theoretic Properties [pdf]
Arpita
 Oct 20, 2016
Two Person Fair Division of Indivisible Items: An Efficient, Envy-Free Algorithm [pdf]
Sneha
 Nov 10, 2016
Which is the Fairest (Rent Division) of Them All? [pdf]
Nidhi
 Dec 02, 2016
A Condition for Matchability in Hypergraphs [pdf]
Sanath
 Dec 05, 2016
Finding Perfect Matchings in Bipartite Hypergraphs [pdf]
Sanath
 Dec 09, 2016
An Envy-Free Cake Division Protocol [pdf]
Sneha
 Dec 16, 2016
How to Cut a Cake Before the Party Ends [pdf]
Ganesh
 Jan 20, 2017
Nash Social Welfare, Matrix Permanent, and Stable Polynomials [pdf]
Sanath

Fixed Point Theory

Date
 Title of the paper
Presenter
Sep 30, 2016
Fractional Kernels in Digraphs [pdf]
 Sanath
Oct 07, 2016
 Rental Harmony: Sperner's Lemma in Fair Division [pdf]
 Rohit
Oct 21, 2016
 The Approximation of Fixed Points of a Continuous Mapping [pdf]
 Rohit
 Oct 26, 2016
 The Core of an N-Person Game [pdf]
 Rohit
 Nov 16, 2016
 Applications of Scarf's Lemma in Stable Matching Theory [pdf]
 Rohit
 Nov 28, 2016
 The Game of Hex and the Brouwer Fixed Point Theorem [pdf]
 Sneha
 Dec 17, 2016
 Splitting Necklaces [pdf]
 Nidhi
 Dec 23, 2016
 Borsuk-Ulam implies Brouwer: A Direct Construction [pdf]
 Nidhi
   Proof of Tucker's Lemma [pdf]
Nidhi
 Dec 25, 2016
 Sperner's Colorings, Hypergraph Labeling Problems, and Fair Division [pdf]
 Suprovat
 Dec 29, 2016
 Equivalence of Borsuk-Ulam and Tucker [pdf]
Generalized Tucker Lemma [pdf]
 Nidhi
 Jan 06, 2017
 Topology Review [pdf]
 Nidhi
 Feb 03, 2017
 Simplex Method
 Rohit