THEORY SEMINAR -- Fall 2007
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.
For information on how to get to HKUST see this.
| Date |
Location |
Speaker |
Title |
October 12, 2007
11-12 |
3464 |
Anthony Man-Cho So
CUHK |
A Unified Theorem on
SDP Rank Reduction |
October 19, 2007 |
|
No Talk |
Public Holiday (Chung Yeung Festival) |
| October 26, 2007 |
|
No Talk |
|
| November 2, 2007 |
3464 |
Li Minming
CityU of Hong Kong |
Optimal Tree
Structures for Group Key Management with Batch Updates |
| November 9, 2007 |
|
|
No Seminar |
| November 16, 2007 |
3464 |
Mordecai Golin
HKUST |
Revisiting The Monge
Property |
November 23, 2007
11:30-12:30 |
3501 |
Ke Yi
HKUST |
Algorithms for
Distributed Functional Monitoring |
| November 30, 2007 |
3464 |
Zhu Hong
Fudan University |
Min/Max Mean Path
Problem |
| December 7, 2007 |
3464 |
Ning Chen
University of Washington |
On the Approximability of Influence in Social Networks |
| December 14, 2007 |
3464 |
Pankaj K. Agarwal
Duke |
Geometric Approximation
Using Coresets: Old & New Results |
| January 11, 2008 |
3464 |
Prudence Wong
Liverpool |
Optimal On-line
Colorings for Minimizing the Number of ADMs in Optical Networks
|
| Feb 1, 2008 |
3464 |
Mark Greenstreet
UBC
|
Energy-Time Trade-Offs in Algorithm
Analysis and Design |
Archives of
Old Seminars, links and abstracts.
Web page maintained by
Mordecai Golin, HKUST Theoretical Computer Science
Group