THEORY SEMINAR – Spring 2014

This semester, the theory seminars meet on Fridays at 11-12, followed by a group lunch.  Occasionally, talks will be given out of the normal Friday 11-12 slot.
Talk announcements will be sent to the cstheory mailing list. If you would like to be on the list or to give a talk, please contact me.

For information on how to get to HKUST, see this.

Date	Location	Speaker	Title
Friday, Feb 14	3501	Timothy Chan, University of Waterloo and HKUST	Sorting in the "Restore" Model
Friday, Mar 14	3464	Yufei Tao, Chinese University of Hong Kong	Independent Range Sampling
Friday, Mar 28	3501	Marek Chrobak, University of California, Riverside	Approximation Algorithms for the Joint Replenishment Problem
Friday, Apr 4	3501	Yun Kuen Cheung. New York University	Tatonnement Beyond Gross Substitutes? Gradient Descent to the Rescue
Friday, Apr 11	3501	Konstantinos Tsakalidis, Chinese University of Hong Kong	Constructing Shallow Cuttings Efficiently
Friday, May 2	3494	Hubert Chan, Hong Kong University	Revisiting the Ranking Algorithm for Oblivious Matching Problem on Arbitrary Graphs
Thursday, May 29	3501	Stefan Langerman, Université Libre de Bruxelles	The Power of (Geometric) Preprocessing

Archives of Old Seminars, links and abstracts.

Web page maintained by
Sunil Arya, HKUST Theoretical Computer Science Group