|
|
Workshop Schedule
See the schedule in [PDF].
WAPMDS 2009 Local Arrangements has recorded the proceedings of WAPMDS 2009. The talk videos and presentation slides are given as links below.
| Thursday, 17 December, 2009 |
| 1930- |
Dinner along with FSTTCS delegates (Institute Guest House Lawns)
|
|
| Friday, 18 December, 2009 |
| Session I |
Chair: Michael Mahoney |
| 0845-0945 |
Joel Tropp
Finding structure with randomness: Stochastic algorithms for computing approximate matrix decompositions
[Slides][Talk]
|
| 0945-1015 |
Break
|
| Session II |
Chair: Joel Tropp |
| 1015-1115 |
Michael Mahoney
Linear Algebra methods for heavy tailed informatics graphs
[Slides][Talk]
|
| 1115-1215 |
Inderjit Dhillon
Guaranteed Rank Minimization via Singular Value Projection
[Slides][Talk]
|
| 1215-1400 |
Lunch (CSE Lawns)
|
| Session III |
Chair: Andrew McGregor |
| 1400-1455 |
Jelani Nelson
A Space-Optimal Algorithm for Sketching Small Moments
[Slides][Talk]
|
| 1455-1540 |
David Woodruff
Moments and Sampling
[Slides][Talk]
|
| 1540-1610 |
Coffee
|
| Session IV |
Chair: David Woodruff |
| 1610-1640 |
Rina Panigrahy
Estimating PageRank on Graph Streams
[Slides][Talk]
|
| 1640-1720 |
Krzysztof Onak
Approximate Pattern Matching and the Query Complexity of Edit Distance
[Slides][Talk]
|
| 1930- |
Dinner (Institute Guest House Lawns)
|
| Saturday, 19 December, 2009 |
| Session V |
Chair: Christian Sohler |
| 0845-0945 |
Sudipto Guha
Beyond the Moraines: New Directions in Streaming
[Slides][Talk]
|
| 0945-1030 |
Andrew McGregor
Annotations in Data Streams
[Slides][Talk]
|
| 1030-1100 |
Break
|
| Session VI |
Chair: Pankaj Agarwal |
| 1100-1145 |
Christian Sohler
Comp. Geometry
[Slides][Talk]
|
| 1145-1215 |
Christiane Lammersan
Comp. Geometry
[Slides][Talk]
|
| 1215-1400 |
Lunch
|
| Session VII |
Chair: Piotr Indyk |
| 1400-1445 |
Pankaj Agarwal
Comp. Geometry
[Slides][Talk]
|
| 1445-1515 |
Dan Feldman
Comp. Geometry
[Slides][Talk]
|
| 1515-1540 |
Coffee
|
| Session VIII |
Chair: Sudipto Guha |
| 1540-1640 |
Piotr Indyk
Compressed Sensing
[Slides][Talk]
|
| 1640-1700 |
Break
|
| 1700- |
Open Problems Session (Chair: Sudipto Guha)
[Part I]
[Part II]
[Part III]
|
| 1930- |
Workshop Dinner (Institute Guest House Lawns)
|
| Sunday, 20 December, 2009 |
| Session IX |
Chair: Paul Beame |
| 0845-0930 |
Amit Chakrabarti
Lower Bounds: Round Elimination
[Slides][Talk]
|
| 0930-1015 |
T.S. Jayram
Information Complexity and the Geometry of Communication
[Slides][Talk]
|
| 1015-1040 |
Coffee
|
| Session X |
Chair: T.S. Jayram |
| 1040-1125 |
Paul Beame
Lower bounds for read/write stream algorithms
[Slides][Talk]
|
| 1125-1210 |
Matthias Westermann
The Power of Online Reordering
[Slides][Talk]
|
| 1210-1240 |
Ely Porat
Real time pattern matching
[Slides][Talk]
|
| 1240- |
Lunch
|
| 1930- |
Dinner (Institute Guest House DINING HALL)
|
|
