[Colloquium] REMINDER: Research at TTIC: Shi Li, TTIC

[Dawn Ellis]

When:     Friday, November 14th at Noon

Where:    TTIC, 6045 S Kenwood Avenue, 5th Floor, Room 526

Who:       Shi Li, TTIC

Title:       on approximating capacitated $k$-median

Abstract:

In this talk, I will talk about my recent and ongoing research work on
approximating capacitated $k$-median, with the emphasis on how we overcome
the integrality gap of the natural linear programming relaxation for the
problem.



***************************************
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 adviser, and for the general TTIC and
University of Chicago communities interested in hearing what their
colleagues are up to.

To receive announcements about the seminar series, please subscribe to the
mailing list: https://groups.google.com/a/ttic.edu/group/talks/subscribe

Speaker details can be found at: http://www.ttic.edu/tticseminar.php.

For additional questions, please contact David McAllester at
mcallester at ttic.edu


-- 
*Dawn Ellis*
Administrative Coordinator,
Bookkeeper
773-834-1757
dellis at ttic.edu

TTIC
6045 S. Kenwood Ave.
Chicago, IL. 60637
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20141113/f6f15099/attachment-0001.htm