# SPARS 2015

## Program (provisional)

The provisional program of the workshop can be found below.

All talks will be held in the Auditorium lecture theatre at Robinson College.

The Student Best Paper Award has not yet been awarded.

### Monday, July 6.

 08:30 Registration 09:00 - 09:10 Opening remarks 09:10 - 10:30 Chair: 09:10 - 10:10 Plenary talk 1 Gabriel Peyré Exact Support Recovery for Sparse Spikes Deconvolution 10:10 - 10:30 talk 1 Jared Tanner CGIHT for compressed sensing and matrix completion 10:30 - 10:50 talk 2 Le Zheng Lp-minimization Does Not Necessarily Outperform L1-minimization? 10:50 - 11:20 Coffee break 11:20 - 12:20 Chair: 11:20 - 11:40 talk 3 Karin Schnass An iterative thresholding and K residual means algorithm for dictionary learning 11:40 - 12:00 talk 4 Luc Le Magoarou Multi-layer Sparse Matrix Factorization 12:00 - 12:20 talk 5 Bo Xin Exploring Algorithmic Limits of Matrix Rank Minimization under Affine Constraints 12:30 - 13:30 Lunch break (Provided) 13:30 - 14:30 Chair: 13:30 - 14:30 Plenary talk 2 Zoubin Ghahramani Machine Learning and Sparsity 14:30 - 16:30 Posters 1 Theoretical aspects of Sparsity 16:00 - 16:30 Coffee Break 16:30 - 18:00 Chair: 16:30 - 17:00 talk 6 Ben Adcock Infinite-dimensional $\ell^1$ minimization and function approximation from pointwise data 17:00 - 17:20 talk 7 Alexander Bastounis On structured sampling and the Restricted Isometry Property in Levels 17:20 - 17:40 talk 8 Marwa El Halabi A totally unimodular view of structured sparsity 17:40 - 18:00 talk 9 Ju Sun Complete Dictionary Recovery over the Sphere 18:30 Reception at Robinson College

### Tuesday, July 7.

 08:30 Registration 09:00 - 10:50 Chair: 09:00 - 10:00 Plenary talk 3 Roman Vershynin Recovering the hidden structure of sparse networks 10:10 - 10:30 talk 10 Christoph Studer Nullspace Condition, Uncertainty Relation, and Recovery Guarantee for Signals with Low Density 10:30 - 10:50 talk 11 Michael Andersen Spatio-temporal spike and slab priors for MMV problems 10:50 - 11:20 Coffee break 11:20 - 12:20 Chair: 11:20 - 11:40 talk 12 Chunli Guo Near Optimal Compressed Sensing Without Priors: Parametric SURE Approximate Message Passing 11:40 - 12:00 talk 13 Shuyang Ling Self-calibration via biconvex optimization and sparsity 12:00 - 12:20 talk 14 Yanjun Li Identifiability of blind deconvolution with subspace or sparsity constraints 12:30 - 13:30 Lunch break (Provided) 13:30 - 15:30 Chair: 13:30 - 14:30 Plenary talk 4 Maryam Fazel TBD 14:30 - 14:50 talk 15 Mario Figueiredo Linear Regression with Strongly Correlated Designs Using Ordered Weighted l1 Regularization 14:50 - 15:10 talk 16 M. Salman Asif Calibration-Free Accelerated Dynamic MRI based on Low-Rank Matrix Recovery 15:10 - 15:30 talk 17 Matthieu Kowalski Low-Rank Time-Frequency Synthesis 15:30 - 16:00 Coffee Break 16:00 - 18:00 Chair: 16:00 - 18:00 Special Lecture Emmanuel Candès Modern Optimization Meets Physics: Recent Progress on the Phase Retrieval Problem 19:15 Banquet in the Great Hall, Trinity College.

### Wednesday, July 8.

 08:30 Registration 09:00 - 10:50 Chair: 09:00 - 10:00 Plenary talk 5 Michael Lustig Sparse MRI Since Sparse '05 10:10 - 10:30 talk 18 Laura Balzano Polar Incremental Matrix Completion 10:30 - 10:50 talk 19 TBD A Low-Rank Model for Recovering Non-Transitive Pairwise Comparison Matrices 10:50 - 11:20 Coffee break 11:20 - 12:20 Chair: 11:20 - 11:40 talk 20 Ulrich Von der Ohe A Prony method for bivariate exponential sums 11:40 - 12:00 talk 21 Yue Lu Sparsity according to Prony, average performance analysis 12:00 - 12:20 talk 22 TBD Constrained adaptive sensing 12:30 - 13:30 Lunch break (Provided) 13:30 - 14:30 Chair: 13:30 - 14:30 Plenary talk 6 Justin Romberg Structured recovery for imaging and image processing 14:30 - 16:30 Posters 2 Structured Sparsity and Adaptive Methods 16:00 - 16:30 Coffee Break 16:30 - 18:00 Chair: 16:30 - 17:00 talk 23 Jean-Christophe Pesquet An Epigraphic Splitting Technique for Sparse Multiclass SVM 17:00 - 17:20 talk 24 Christoph Studer Self-Expressive Clustering of Binary Data via Group Sparsity 17:20 - 17:40 talk 25 TBD Robust Principal Component Analysis On Graphs 17:40 - 18:00 talk 26 Gongguo Tang Resolution Limits for Atomic Decompositions

### Thursday, July 9.

 08:30 Registration 09:00 - 10:50 Chair: 09:00 - 10:00 Plenary talk 7 Venkat Chandrasekaran 10:10 - 10:30 talk 27 Sjoerd Dirksen Sparse sketches of constrained least squares programs 10:30 - 10:50 talk 28 Amit Singer Estimating low-rank covariance matrices using sparse projectors for Cryo-EM classification 10:50 - 11:20 Coffee break 11:00 - 12:00 Chair: 11:20 - 11:40 talk 29 TBD Minimax Optimal Rates for Poisson Compressed Sensing 11:40 - 12:00 talk 30 Vincent Duval The lasso yields pairs of spikes at low noise 12:00 - 12:20 talk 31 TBD Phase Retrieval for Short-Time Fourier Transform 12:20 - 12:40 talk 32 Yaniv Romano SOS Boosting of Image Denoising Algorithms 12:50 - 13:50 Lunch break (Provided) 13:30 - 14:30 Chair: 13:50 - 14:50 Plenary talk 8 Martin Wainwright Randomized algorithms for high-dimensional optimization: Statistical and computational guarantees 14:50 - 16:50 Posters 3 Applications of Sparsity 16:00 - 16:30 Coffee Break 16:50 - 17:30 Chair: 16:50 - 17:30 Closing remarks 17:30 Depart
• © 2014 University of Cambridge Department of Engineering, Trumpington Street, Cambridge, CB2 1PZ