All meetings will be held at AKW 400, unless otherwise specified.
Recent and Upcoming Presentations
Fall 2007
|
Spring 2007
Fall 2007
Presenter
Date
Time
Topic
Reading Material
Nikhil Srivastava
9/21/2007
12:00 PM
Graph Sparsification by Random Sampling
...
Yitong Yin
9/28/07
12:00 PM
The Cell-Probe Model and Distributed Computing
...
Ronny Dakdouk
10/26/2007
12:00 PM
Digital Lockers
...
Lev Reyzin
11/2/2007
1:00 PM (AKW 500)
Learning Graphs and Circuits with Queries
Slides from related talk
Aaron Johnson
11/9/2007
12:00 PM
Trading is Hard
...
Aaron Johnson
11/30/2007
12:00 PM
Trading is Harder Than We Thought
...
Spring 2007
Presenter
Date
Time
Topic
Reading Material
Lev Reyzin
5/4/2007
1:00 PM
Lower Bounds for Learning Concept Classes
Learnability and Automatizability
by Alekhnovich et al.
Yitong Yin (take two)
4/27/2007
1:00 PM
Lower Bounds for Ranged Hash Functions
Ranged hash functions and the price of churn
by Aspnes, Safra, and Yin
[Theory Day @ Columbia]
4/20/2007
9:30 AM - 4:10 PM
Theory Day Schedule
Hong Jiang
4/13/2007
1:00 PM
Fault-tolerant Population Protocols
...
Yitong Yin
4/6/2007
1:00 PM
Lower Bounds for Ranged Hash Functions
...
Nick Ruozzi
3/30/2007
1:00 PM
Coinductive Proof Principles for Stochastic Processes
Coinductive Proof Principles for Stochastic Processes
by Dexter Kozen
[Spring Recess]
3/23/2007
1:00 PM
...
...
[Spring Recess]
3/16/2007
1:00 PM
...
...
Yinghua Wu
3/9/2007
1:00 PM
O(log n)-time Overlay Network Construction from Graphs with Out-degree 1
...
Aaron Johnson
3/2/2007
1:00 PM
Online Algorithms for Trading
Competitive algorithms for VWAP and limit order trading
by Kakade et al.
Nikhil Srivastava
2/23/2007
1:00 PM
Matrix Sparsification
...
Bodo Manthey
2/16/2007
1:00 PM
Approximation Algorithms for Multi-Criteria Traveling Salesman Problems
On the Approximability of Trade-Offs and Optimal Access of Web Sources
by Papadimitriou & Yannakakis
Approximation Algorithms for Multi-Criteria Traveling Salesman Problems
by Manthey & Ram
Lev Reyzin
2/09/2007
1:00 PM
Boosting the Margin
...
Pradipta Mitra
2/02/2007
1:00 PM
A nice application of Kullback-Leibler divergence
Noisy binary search and its applications
by Karp and Kleinberg
Home