Randomization, Neutrality, and Fairness: "Best of Both Worlds Fairness"
Presenter
October 24, 2023
Keywords:
- Algorithms
- Fairness
- mechanism design
- graphs and networks
- machine learning
- policy social choice
- computational sampling
- Markov Chain Monte Carlo
Abstract
Best of both worlds fairness is a paradigm in which the goal is to design randomised algorithms that simultaneously achieve desirable fairness properties ex-post and ex-ante. In this talk, I will discuss our results on best of both worlds fairness in various contexts including resource allocation and committee voting.