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