THEORY SEMINAR -- Spring 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
Feb 16, 2007
11-12
3464
Iris Reinbacher
HKUST
 
Counting and Uniform Generation of Worldlines

Feb 23, 2007

 

    No Talk:  New Year Break

March 2, 2007
11-12
 
3464
Kevin J. Compton
University of Michigan
 
Probabilistic Transforms in the Analysis of Algorithms

March 9, 2007
11-12
 
3464 Sidharth  Jaggi
CUHK
Zero-Error Distributed Network Codes
Talk Slides


March 16
11-12

 
3464 Iris Reinbacher
HKUST
COMP670P presentation of
A. Gupta, A. Kumar, R. Rastogi.
Traveling with a Pez dispenser. FOCS 2001.  Talk Slides

March 23, 2007
11-12
 
2578
special venue
Li Jian
Fudan University
Densest k-Subgraph Approximation on Interval Graphs, Chordal Graphs and Planar Graphs

March 30, 2007
11-12
 
3464 Wang Yajun
HKUST
Querying Approximate Shortest Paths in Anisotropic Regions
 

April 6, 2007
 
    No Talk: Midterm break
 

 

     
 
Archives of Old Seminars, links and abstracts.
 
Web page maintained by
Mordecai Golin,
HKUST Theoretical Computer Science Group