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 |