Our informal group seminar meets most Fridays from 11-12, followed by a group lunch. If you would like to give a talk please send me email.
Please note that due to scheduling constraints the theory seminar will usually be moving between two rooms this semester; room 3464 (the Math-CS conference room) and room 3501. Please check the week's listing for that week's actual venue. Also, occasionally, talks will be given out of the normal Friday, 11-12 slot. Such talks will be highlighted in yellow.
For information on how to get to HKUST see this.
| Date | Location | Speaker | Title |
| Feb 24, 2006 11-11:50 |
3464 | Mordecai Golin HKUST |
More Dynamic Programming Speedups |
| March 3, 2006 11-11:50 |
3416 Note different venue!! |
Ke Yi Duke University |
I/O-Efficient Batched Union-Find and Its Applications to Terrain Analysis |
| March 10, 2006 11-11:50 |
3464 | Adaptive Searching in Succinctly Encoded Structures | |
March 17, 2006 11-11:50 |
No Seminar |
||
| March 24, 2006 11-11:50 |
3464 |
Justin Wan |
Algorithms for Broadcast and Multicast |
| March 31, 2006 11-11:50 |
3530 |
Torsten Suel Polytechnic University |
Efficient Protocols for Remote File Synchronization |
| April 7, 2006 11-11:50 |
No Seminar |
||
April 14, 2006 11-11:50 |
No Seminar | Public Holiday | |
| April 21, 2006 11-11:50 |
3464 |
Mak Wah Sung Vincent HKUST |
Rational Learning Leads to Nash Equilibrium by Ehud Kalai and Ehud Lehrer. COMP670O Presentation Presentation Slides (PPT) |
April 28, 2006 11-11:50 |
3464 |
Li Xi HKUST |
Competitive Analysis of Incentive Compatible On-Line Auctions by Ron Lavi, Noam Nisan COMP670O Presentation |
May 5, 2006 11-11:50 |
No Seminar | Public Holiday | |
May 12, 2006 11-11:50 |
3464 |
Zhang Yan HKUST |
Sharing the Cost of Multicast Transmissions. Joan Feigenbaum, Christos H. Papadimitriou, Scott Shenker. COMP670O Presentation |
| May 19, 2006 11-11:50 |
1504 Note different venue!! |
Wojciech Szpankowski Purdue University |
Ubiquitous Pattern Matching and its Applications (Biology, Security, Multimedia) Talk Slides |
| Tuesday May 23, 2006 Note Date & time!! |
3464 |
Khaled Elbassioni MPI |
Conflict-Free Colorings
of Rectangular Ranges |