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 contact me.
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 |
| Friday, Oct 9, 11-12 | 5510 |
Zhenming Liu, Harvard |
Testing k-Wise Independence over Streaming Data |
| Friday, Oct 16, 11-12 | 3315 |
Eric Torng, Michigan State University |
|
| Friday, Nov 13, 11-12 | 3315 |
Yajun Wang, Microsoft Research Asia |
Approximate Mechanism Design for the Facility Game |
|
Friday, Dec 4, 11-12 |
3405 | Qin Zhang, HKUST | On the cell probe complexity of dynamic membership |
|
Friday, Dec 11, 11-12 |
4472 | Antoine Vigneron, INRA | Geometric optimization and sums of algebraic functions |
|
Thursday, Dec 17, 2009, 2-3p |
3464 | Stefan Langerman | Algorithmic Folding Complexity |