BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1452
DTSTAMP:20240801T044137Z
SUMMARY:Advances and Challenges in Fair Division: Quantiles\, Subsidies\, a
 nd Randomization
DESCRIPTION:Speaker: Vishnu V Narayan (McGill University\, Canada)\n\nAbstr
 act: \nThe question of how to fairly divide a collection of indivisible it
 ems amongst a set of agents has remained of central importance to humanity
  since antiquity. In this fundamental problem\, the agents have varied pre
 ferences\, and an allocator seeks to find a single allocation such that ev
 ery agent perceives its bundle as fair. This problem arises in various app
 lications\, ranging from classical examples like the division of inherited
  estates and international borders to modern applications such as assignin
 g seats in college courses and allocating computational resources fairly.R
 ecent decades have witnessed significant progress\, transforming this prob
 lem into a fascinating mathematical landscape with surprising results and 
 intriguing new challenges. The broad goal of the community is to devise de
 finitions of fairness that mirror our intuitive understanding of what it m
 eans to be fair\, and then study questions such as: does a fair allocation
  always exist?\; can one be (efficiently) computed?\; what are the precise
  limits to the degree of fairness one can guarantee? Fair division is emer
 ging as a major research area\, with an increasing number of publications 
 at Theory and AI conferences each year. In this talk\, I will focus on sel
 ected recent papers of mine\, highlighting three techniques (Quantiles\, S
 ubsidies\, and Randomization) we use to extend the study of fair allocatio
 ns to general valuation classes and resolve some conjectures and open prob
 lems. This talk will also provide an overview of my research trajectory an
 d plans for future work.\nShort Bio:\nVishnu V. Narayan is a postdoctoral 
 fellow hosted by Michal Feldman at Tel Aviv University. His main research 
 focus is on the fair division of indivisible items. He is also broadly int
 erested in the many intersections of combinatorics\, algorithms\, and game
  theory. He has a best paper award from SAGT 2019 and a Highlights Session
  selection at EC 2024. Earlier\, he completed his Ph.D. in Computer Scienc
 e at McGill University under the supervision of Adrian Vetta\, and his M.M
 ath. in Combinatorics and Optimization at the University of Waterloo with 
 Joseph Cheriyan.\n
URL:https://www.tcs.tifr.res.in/web/events/1452
DTSTART;TZID=Asia/Kolkata:20240807T110000
DTEND;TZID=Asia/Kolkata:20240807T120000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR