THEORY SEMINAR – Spring 2012

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.

Of related interest,  there is a also a weekly student run theory reading group that reads and discusses a new paper every week.

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

Date	Location	Speaker	Title
Friday, Feb 10, 11-12	3416	Jian Sun Tsinghua University	A couple of problems in the area of polygonal surfaces
Friday, Feb 17, 11-12	3530	Open Problems Session	1. Summaries for 2-Dimensional Orthogonal Approximate Range Counting 2. TSP with Release Time and Distance Constraints
Friday, Mar 2, 11-12	3464	Mordecai Golin HKUST	Philippe Flajolet, Divide & Conquer Recurrences and The Mellin-Perron Formula
Wed, Mar 7, 2-3p (departmental seminar)	1511	Leonidas J. Guibas Stanford University	Understanding 3D Shapes Jointly
Monday, Mar 19, 3-4p	3464	Wei Yu Zhejiang Univ.	A report on TSP with release times
Friday, Mar 23, 11-12	3301	Lan Yu NTU, Singapore	Mechanism Design with Different Verification Models
Friday, Mar 30, 11-12	3584	Zengfeng Huang HKUST	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks
Friday, Apr 13, 11-12	3584	Danny Chen Notre Dame	New Algorithmic Approaches for Problems in Biomedical Imaging
Friday, Apr 20, 11-12	3301	Ning Ding HKUST	Voting with Partial Information: What Questions to Ask?
Friday, May 4, 11-12	3301	Zhiyi Huang UPenn	The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal
Friday, May 11, 11-12	3401	Yihui Wang Fudan Univ.	Dynamic Programming with Failure Functions: A Geometric Approach

Archives of Old Seminars, links and abstracts.

Web page maintained by
Ke Yi, HKUST Theoretical Computer Science Group