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 |
|
Thursday, Feb 10, 11-12 |
3530 |
Jian Li Univ. Maryland |
Decision Making under Uncertainty |
|
Tuesday, Feb 15, 4:30p-5:30p (departmental seminar) |
2404 |
Pankaj K. Agarwal Duke Univ. |
STREAM: Scalable Techniques for High-Resolution Elevation Analysis and Modeling |
|
Thursday, Feb 17, 3-4p |
3402 |
Pankaj K. Agarwal Duke Univ. |
Recent results on geometric hitting sets and independent sets |
|
Friday, Mar 11, 2-3p (joint with Math Departmental colloquium) |
3401 |
Felipe Cucker CityU |
On a Problem posed by Steve Smale |
|
Friday, Mar 25, 11-12 |
3416 |
Zengfeng Huang HKUST |
Optimal Sampling Algorithms for Frequency Estimation in Distributed Data |
|
Friday, Apr 1, 2:30-3:30p |
5487 |
Yufei Tao CUHK |
FIFO Indexes for Decomposable Problems |
|
Friday, Apr 8, 11-12 |
3501 |
Zhewei Wei & Zengfeng Huang HKUST |
Beyond Simple Aggregates: Indexing for Summary Queries Sampling Based Algorithms for Quantile Computation in Sensor Networks |
|
Thursday, Apr 21, 11-12 |
3530 |
Sunil Arya HKUST |
Approximate Polytope Membership Queries |
|
Thursday, May 5, 11-12 |
3402 |
Andrew McGregor UMass |
Data Streams, Dyck Languages, and Detecting Dubious Data Structures |
|
Monday, May 23, 11-12 |
3501 |
Otfried Cheong KAIST |
A generalization of Kakeya’s problem |
|
Monday, May 30, 11-12 |
3501 |
Rajeev Raman Univ. Leicester |
Random Access to Grammar-Compressed Strings and Trees |