The meetings have various forms: talks on recently completed results,
joint reading of an interesting paper, presentations of current work
in progress and exciting open problems, etc.
| TIME |
SPEAKER |
TITLE |
SLIDES |
| January 17, Wednesday |
Ryan Williams |
Matrix-Vector Multiplication in Subquadratic Time (Some Preprocessing Required) |
pdf |
| January 24, Wednesday |
Ho-Leung Chan |
Energy efficient job scheduling |
ppt |
| January 31, Wednesday |
Hubert Chan |
Approximating TSP for Bounded Dimensional Metric Spaces |
ppt |
| February 7, Wednesday |
Benoit Hudson |
Three Recent Mesh Refinement Results |
|
| February 14, Wednesday |
Matt Streeter |
Combining Multiple Heuristics in an Adversarial Online Setting
|
pdf |
| February 21, Wednesday |
Leonid Kontorovich |
Kernel Methods for Learning Language |
ps |
| February 28, Wednesday |
Andrew Gilpin |
Nesterov's excessive gap technique and
poker |
|
| March 7, Wednesday |
Michelle Goodstein |
A Two Player Game to Combat Web Spam |
|
| March 14, Wednesday |
No Theory Lunch |
No Theory Lunch |
|
| March 21, Wednesday |
No Theory Lunch |
No Theory Lunch |
|
| March 28, Wednesday |
Adam Wierman |
Fairness in queues |
ppt |
| April 4, Wednesday |
No Theory Lunch |
No Theory Lunch |
|
| April 11, Wednesday |
Elaine Shi |
Multi-Dimensional Range Query over Encrypted Data |
ppt |
| April 18, Wednesday |
Doru Balcan |
Characterization of Robust Linear Coding Solutions |
|
| April 25, Wednesday |
Moritz Hardt |
Arithmetic Circuit Identity Testing for Sparse Polynomials |
pdf |
| May 2, Wednesday |
Don Sheehy |
A log-competitive algorithm for no-large-angle triangulation |
|
| May 9, Wednesday |
Christine Chung |
Stochastically stable states in load balancing and atomic congestion games |
|
| May 16, Wednesday |
Aaron Roth |
Selfishness without Nash: Two Alternatives to Price of Anarchy |
|
| May 25, Wednesday |
Karl Wimmer |
TBA |
|
