BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1477
DTSTAMP:20241122T091149Z
SUMMARY:EFX: From Agents to Types of Agents
DESCRIPTION:Speaker: Prajakta Nimbhorkar (Chennai Mathematical Institute)\n
 \nAbstract: \nWe consider the setting of fair division of indivisible item
 s and focus on the fairness notion known as "envy-freeness up to any item
  (EFX)". The input to the problem is a set of n agents and m items\, wher
 e each agent has a valuation function defined for each subset of items. T
 he goal is to partition the items among the agents so that the allocation 
 satisfies the EFX requirement. Such an allocation is called an EFX alloca
 tion. When two or more agents have the same valuation function\, the agent
 s are said to have the same "type".Existence of EFX allocations is one of 
 the central problems in fair division. The problem has turned out to be d
 ifficult\, and the existence of EFX allocations is known for only restrict
 ed cases. In particular\, EFX allocations are known to exist for three ag
 ents\, for the case when there are at most two types of agents\, and (par
 tial EFX allocations) for an arbitrary number of agents\, say n\, with at
  most n-2 items left unallocated.We make progress on these three fronts an
 d show the following:1. EFX allocations exist when agents have at most thr
 ee types.2. EFX allocations with at most k-2 items left unallocated\, when
  agents have at most k types.In this talk\, I will highlight some techniqu
 es and challenges that arise in extending the results on EFX for agents to
  EFX for types of agents.\nShort Bio:\nPrajakta Nimbhorkar is an Associate
  Professor at Chennai Mathematical Institute. Her research interests are b
 roadly in design and analysis of algorithms. She has completed her Ph.D at
  The Institute of Mathematical Sciences\, Chennai under the supervision of
  Prof. Meena Mahajan.\n
URL:https://www.tcs.tifr.res.in/web/events/1477
DTSTART;TZID=Asia/Kolkata:20241203T160000
DTEND;TZID=Asia/Kolkata:20241203T170000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR