DIMACS/DyDAn Working Group on Streaming, Coding, and Compressive Sensing: Unifying Theory and Common Applications to Sparse Signal/Data Analysis and Processing

March 25 - 26, 2009
DIMACS/DyDAn Center, CoRE Building, Rutgers University

Organizers:

Aiyou Chen, Bell Labs, aychen at research.bell-labs.com

Graham Cormode, AT&T Labs, grahamr at research.att.com

Andrew McGregor, UCSD, amcgregor.web at gmail.com

Olgica Milenkovic, UIUC, milenkov at uiuc.edu.

S. Muthukrishnan, Rutgers University, muthu at cs.rutgers.edu

Fred Roberts, Rutgers University, froberts at dimacs.rutgers.edu

Emina Soljanin, Bell Labs, emina at bell-labs.com

Workshop Program:

Wednesday, March 25, 2009

 8:00 -  8:50  Breakfast and Registration 

 8:50  - 9:00  Welcome and Opening Remarks
               Fred Roberts, DIMACS Director

 9:00 - 10:00  Approximate Sparse Recovery: Optimizing Time and Measurements
               Martin J. Strauss, University of Michigan 

10:00 - 10:15  Break

10:15 - 11:15  Finding Frequent Items in Data Streams
               Graham Cormode, AT&T Research

11:15 - 11:30  Break

11:30 - 12:30  Deterministic Compressive Sensing Matrices
               Robert Calderbank, Princeton

12:30 -  2:00  Lunch

 2:00 -  3:00  Data Stream Algorithms: Proving Memory Lower Bounds
               TS Jayram, IBM Research

 3:00 -  5:00  Discussions

 5:00          Matrix Completion from Fewer Entries
               Andrea Montanari, Stanford

Thursday, March 26, 2009

 8:00 -  8:50  Breakfast and Registration 

 9:00 - 10:00  Versions of Random Forests : Properties and Performance
               Choongsoon Bae, Google

10:00 - 10:15  Break

10:15 - 11:15  Compressed Counting
               Ping Li, Cornell

11:15 - 11:30  Break

11:30 - 12:30  Identifiability in Network Tomography under Dependence
               George Michailidis, University of Michigan 

12:30 -  2:00  Lunch

 2:00 -  3:00  Sparse Recovery Using Sparse Random Matrices
               Piotr Indyk, MIT

 3:00 -  3:15  Break

 3:15 -  4:15  Iterative signal recovery from incomplete and inaccurate measurements
               Joel Tropp, Caltech

 4:15 -  5:30  Open Problems Session

 5:30          Banquet

Previous: Participation

Workshop Index

DIMACS Homepage