BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260415T200204Z
UID:Seminar-ACS-1323@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Karteek Sreenivasaiah:MAILTO:Karteek.Sreenivasaiah@liverpool.ac.uk
DTSTART:20260204T130000
DTEND:20260204T140000
SUMMARY:Algorithms and Computing Systems Series
DESCRIPTION:John Fearnley: Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD\n\nI will talk about some recent results that we have obtained on finding approximate market equilibria in Fisher markets. In particular, I will talk about the result that we obtained in our EC 2024 paper, where we showed that finding a market equilibrium in which the clearing constraint is approximately satisfied is PPAD hard even for constant approximations. I will also talk about our more recent work and ongoing work studying market equilibria with approximately optimal bundles, in which we show that the problem is related to the PCP-for-PPAD conjecture. \n\n\n\n \n\n\n\nThis is joint work with Argyrios Deligkas, Alexandros Hollender, and Themistoklis Melissourgos.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=1323
LOCATION:GH223
END:VEVENT
END:VCALENDAR