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
Presented under the auspices of the Special Focus on Hardness of Approximation and the Center for Dynamic Data Analysis (DyDAn).

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
Contacting the Center
Document last modified on March 25, 2009.