CS 598 BRC: Schedule, Relevant Material

 

Lecture Schedule and Notes

Date Topics Scribes
Tue, Aug 23, 2022 Course overview, and summary of all listed papers  
Thu, Aug 25, 2022 Course-Overview-contd.  
Tue, Aug 30, 2022 Fisher Markets, Eisenberg Gale Program, and Flow-Based Algorithms  
Thu, Sept 1, 2022 Discrete Setting: EF1 + fPO  
Tue, Sept 6, 2022 Nash welfare: Concepts and Algorithms  
Thu, Sept 8, 2022 EFX: Concepts and Basic Algorithms  
Tue, Sept 13, 2022 EFX with Bounded Charity  
Thu, Sept 15, 2022 EFX with Bounded Charity + High Nash Welfare  
Tue, Sept 20, 2022 Fairness in Machine Learning: Basic Concepts and Philosophy  
Thu, Sept 22, 2022 Fairness in Machine Learning: Advanced Concepts and Algorithms  
Tue, Sept 27, 2022 Voting Theory: Overview and Impossibility (GS Theorem)  
Thu, Sept 29, 2022 Cancelled  
Tue, Oct 4, 2022 Voting Theory: Overcoming GS Barrier  
Thu, Oct 6, 2022 Advanced Topics: Fair Division and Zero Sum Combinatorics  
Tue, Oct 11, 2022 Advanced Topics: Fair Division of Chores  
Thu, Oct 13, 2022 Advanced Topics: Randomized Voting  
Tue, Oct 18, 2022 Student Talk 1: Yin, Lang: EFX Exists for Three Agents  
Thu, Oct 20, 2022 Student Talk 2: Sengupta, Rounak: Improving EFX Guarantees Through Rainbow Cycle Number.  
Tue, Oct 25, 2022 Student Talk 3: Lee, Andy: Fair Enough: Guaranteeing Approximate Maximin Shares.  
Thu, Oct 27, 2022 Student Talk 4: Balepur, Naina: Fair Allocation of Indivisible Public Goods  
Tue, Nov 1, 2022 Student Talk 5: Hu, Yuzheng: Equality of Opportunity in Supervised Learning  
Thu, Nov 3, 2022 Student Talk 6: Stinar, Frank: Learning Fair Representations.  
Tue, Nov 8, 2022 Student Talk 7: Ferwana, Ibtihal: Counterfactual Fairness.  
Thu, Nov 10, 2022 Student Talk 8: Hulett, James: Resolving the Optimal Metric Distortion Conjecture  

Relevant Material (For Lectures on Aug 30th)

Fisher Markets
Chapter 5 of Algorithmic Game Theory Textbook
Paper1 Paper 2

 

 

 

Relevant Material (For Lectures on September 1st and September 6 and partly September 8th)

EF1+PO + Nash Welfare
Paper

 

 

 

 

 

 

Relevant Material (For Lectures on September 8th)

EFX Allocations Basics
Paper

 

 

 

 

 

 

Relevant Material (For Lectures on September 13th)

EFX Allocations with Bounded Charity
Paper

 

 

 

 

 

 

Relevant Material (For Lectures on September 15th)

EFX Allocations with High Nash Welfare
Paper

 

 

 

 

 

 

Relevant Material (For Lectures on September 20th and 22nd)

Fairness in ML (basic Definitions)
Chapter 3 in the book

 

 

 

 

 

 

Relevant Material (For Lecture on September 27th)

Voting Theory Overveiw and Impossibility (GS)
Chapter 2 in the book

 

 

 

Relevant Material (For Lecture on October 4th)

Voting Theory: Overcoming the GS Barrier
Paper