Talk
Talk by Jatin Yadav
Title: Maximizing Nash Social Welfare under Lexicographic Valuations
Abstract:
In this talk, I will discuss recent work on fair division of indivisible goods when agents have lexicographic valuations: each agent ranks the goods, and every good is worth more than all lower-ranked goods combined. We study the complexity of computing an allocation that maximizes the geometric mean of the utilities of the agents. This objective, known as the Nash Social Welfare, is a well-studied measure that simultaneously provides fairness and efficiency guarantees. Joint work with Soumil Aggarwal and Rohit Vaish.
Speaker Bio:Jatin Yadav is a third-year PhD student at IIT Delhi, broadly interested in algorithms. Within EconCS, his research interests lie in computational social choice, particularly in problems related to fair division and voting. His research is supported by the Google PhD fellowship.
- 03 - 03 July,2026
- 10:15 am - 11:00 am
- Bhart 501