[Theory] [TTIC Talks] REMINDER: 5/6 Research at TTIC: Yury Makarychev, TTIC
Brandie Jones
bjones at ttic.edu
Thu May 5 09:00:00 CDT 2022
*When:* * Friday, May 6th at 12:30pm CT*
*Where:* Talk will be given *live, in-person* at
TTIC, 6045 S. Kenwood Avenue
5th Floor, Room 530
*Virtually:* via Panopto (Live Stream
<https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=ec5ff060-8779-4df9-a47a-ae86012c316f>
)
*Who:* Yury Makarychev, TTIC
*Title:* Approximation algorithms for the socially fair
clustering problem
*Abstract: *We will discuss the socially fair clustering problem. In
this problem, we are given a set of points in a metric space; each point is
assigned to one of ℓ groups. The goal is to find a k-medians, k-means, or,
more generally, ℓp-clustering that is simultaneously good for all of the
groups. More precisely, we need to find a set of k centers C so as to
minimize the maximum over all groups j of the sum ∑ d(u,C)p, where u
belongs to group j. We present an O(log ℓ / log log ℓ) approximation
algorithm for this problem. We also study a more general (p, q)-fair
clustering problem.
Based on joint papers with Eden Chlamtáč and Ali Vakilian
***********************************************************************************************
*Presence at TTIC requires being fully vaccinated for COVID-19 or having
a TTIC or UChicago-approved exemption. Masks are optional in all common
areas. Full visitor guidance available at ttic.edu/visitors
<http://ttic.edu/visitors>.*
***********************************************************************************************
*Research at TTIC Seminar Series*
TTIC is hosting a weekly seminar series presenting the research currently
underway at the Institute. Every week a different TTIC faculty member will
present their research. The lectures are intended both for students
seeking research topics and advisors, and for the general TTIC and
University of Chicago communities interested in hearing what their
colleagues are up to.
*Brandie Jones *
*Administrative Assistant*
Toyota Technological Institute
6045 S. Kenwood Avenue
Chicago, IL 60637
www.ttic.edu
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20220505/ee44fa06/attachment.html>
More information about the Theory
mailing list