THEORY SEMINAR -- Spring 2008

This semester, the  informal theory group seminar meets on Wednesdays or 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  Wednesday/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
Feb 1, 2008
3464 Mark Greenstreet
UBC
 Energy-Time Trade-Offs in Algorithm Analysis and Design
       

Wednesday
Feb 20, 2007
11-12
 
3464 Elad Verbin
Tsinghua University

On Recent Developments in Learning with Agnostic Noise
 

Wednesday
Feb 27, 2008
11-12
 
3464 Tetsuo Asano
JAIST
Constant-Working-Space Algorithms for Image Processing

Wednesday
March 5, 2008
11-12
 
3464 Marek Chrobak
UC Riverside
Temperature-Aware Task Scheduling

Friday
March 7, 2008
11-12
 
4480 Deok-Soo Kim
Hanyang University
Beta-Shape vs. Molecular Structure
 

Tuesday
March 11, 2008
3-4
 
3530 Rudolf Fleischer
Fudan University
Die Another Day
 

Friday
March 14, 2008
11-12
 
3501 Guochuan Zhang
Zhejiang
Online scheduling of equal-length jobs with hard deadlines

Tuesday
March 18, 2008
1:30-2:30
 
3530 Xin Han
HKU
Deadline Energy Efficient Scheduling Problems

Friday
March 28, 2008
10:30-12:30
 
3416 Yajun Wang
HKUST
Oral PhD Defense

Friday
April 4, 2008
 
  No Talk Public Holiday

Friday
April 11, 2008
11-12
 
3501 Chandra Nair
CUHK

Deterministic approximation algorithms for counting matchings

 
Friday
April 25, 2008
11-12
3501
Josep Diaz
U.P. de Catalunya
 

Recent results on upper bounds for 3SAT
Talk Slides
 
Friday
May 2, 2008
11-12
3501
PinYan LU
Tsinghua University
 
Randomized Truthful Mechanisms for Scheduling Unrelated Machines
 

Friday
May 31, 2008
11-12
 
3530 Xiaoming XU
Fudan University
Dynamic Programming Speedups in Generic Huffman Coding problems
 

Friday
August 15, 2008
11-12
 
3501 Dave Mount
U Maryland
Embedding and Similarity Search for Point Sets under Translation

Thursday
August  21, 2008
15:00-16:30
 
3501 Luc Devroye
McGill
Introduction to random binary search trees
 
Archives of Old Seminars, links and abstracts.
 
Web page maintained by
Mordecai Golin,
HKUST Theoretical Computer Science Group