THEORY SEMINAR -- Spring 2009

This semester, the informal theory group seminar meets on Fridays from 11-12, followed by a group lunch. 
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 send me email.

Occasionally, talks will be given out of the normal  Friday, 11-12 slot.  Such talks will be highlighted in yellow.
Talks will usually be held in 3464 (the MATH/CS conference room) or 3530 (the small CS conference room). Talks held in other venues will also be highlighted in yellow.

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
February 13, 2009
11-11:50
3464
Elad Verbin
Tsinghua University
 
Braverman's proof of the Linial-Nisan Conjecture
February 20, 2009
11-11:50
3464
Steven Skiena
SUNY Stony Brook
 
Designing Useful Viruses
February 27, 2009
11-11:50
3464
He Sun
University of Hong Kong/Fudan
 
Minimum Manhattan Network is NP-Complete

March 6, 2009
11-11:50
 
3464 Man-Kwun Chiu
HKUST
Dimension Detection via Slivers

March 13, 2009
11-11:50
 
3464 Ke Yi
HKUST

Dynamic Indexability: Lower Bounds for Dynamic One-Dimensional Range Query Indexes
 

March 20, 2009
11-11:50
 
3464 Zhang Qin
HKUST
Dynamic External Hashing: The Limit of Buffering

March 27, 2009
 
    No Seminar

April 3, 2009
 
3464 Jiongxin Jin
HKUST
Approximate Homotopic Shortest Paths in Anisotropic Regions with Symmetric Cost

April 10, 2009
 
    No Seminar -- Public Holiday

April 17, 2009

 

3464 Andrej Bogdanov
CUHK
Complexity-based cryptography: A match that was once made in heaven
April 24, 2009 3464
Guilherme Dias da Fonseca
UFRJ, Rio de Janeiro
 
Approximate Range Searching: From the Absolute Model to Relative Model

May 1, 2009
 
    No Seminar -- Public Holiday

May 8, 2009
 
    No Seminar

May 15, 2009
 
3464
Li Minming
CityU HK
 
Optimal Key Tree Structure for Deleting Two or More Leaves
May 22, 2009 3494
(lifts 25/26)

Man-Cho Anthony So
CUHK
 
Probabilistic Analysis of Semidefinite Programming Relaxations, with Application to Detection for Multiple-Input Multiple-Output Systems
 
May 29, 2009 3530
Lap-Kei Lee
 
Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window
June 12, 2009 3530
Michael Baer
VMware
 
Redundancy-Related Bounds on Generalized Huffman Codes

June 26, 2009
 
3464 Ke Yi   HKUST
Zhang Qin  HKUST

Indexing Uncertain Data
Optimal Tracking of Distributed Heavy Hitters and Quantiles
 
August 6, 2009
3-4PM
3464
Samir Khuller
University of Maryland
 
Algorithms for Data Management and Migration.
August 10, 2009
11:30AM-12:30PM
 
Stefan Langerman
Université Libre de Bruxelles
 
Coloring geometric range spaces
 
Archives of Old Seminars, links and abstracts.
 
Web page maintained by
Mordecai Golin,
HKUST Theoretical Computer Science Group