ICS Theory Group

ICS 269, Fall 2004: Theory Seminar


The Theory Group meets Fridays at 1:00pm; this quarter we are in ET 201, a technology enabled classroom.

Below is the current status of this quarter's schedule.

Oct 1 ET 201 Organizational meeting  
Oct 8
 
 
ET 201
 
 
John Augustine

Stas Jarecki
Dynamic Speed Scaling to Manage Energy

How to attack and repair a distributed RSA cryptosystem of 'URSA'
Oct 15 ET 201 Dan Hirschberg Very Efficient Non-Adaptive Group Testing
Oct 22 ET 201 Jeremy Yu Meng Drawing Planar Graphs on a Curve
Oct 29 ET 201 Kevin Wortman Minimum Dilation Stars
Nov 5 ET 201 Marek Chrobak Online Scheduling of equal-Length Jobs:
Randomization and restarts Help
Nov 12 ET 201 Matt Nguyen Deterministic Truthful Approximation Mechanisms for Scheduling Related Machines
Nov 19 ET 201 Michael Shindler Caching with Expiration Times
Nov 26 ET 201   Thanksgiving break
Dec 3 ET 201 Gwendoline Chien VCG Overpayment in Random Graphs

Previous quarters' theory seminars