# Program (final)

The finalized program of the workshop can be found below. The presenting author and title of each oral paper are listed.

TBD = 'to be determined'.

(s) = a paper shortlisted for the 'Best Student Paper Award'. The quality of presentation will be taken into account when the committee are selecting the award-winning paper, which will be announced at the Banquet on 7th July.

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

There will be three poster sessions of 2 hours each, during the afternoons of 6th, 8th and 9th July. Approximately 30 posters will be presented at each session according to broad subject groupings, as shown on the Poster Sessions webpage .

Two-page abstracts of all the Talks and Posters may be downloaded from the following website by registered delegates of SPARS 2015 with appropriate login and password details:

## Talks

### Monday, July 6.

 08:30 Registration 09:00 - 09:10 Opening remarks Nick Kingsbury 09:10 - 10:30 Chair: Nick Kingsbury 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 (1091) 10:30 - 10:50 talk 2 Le Zheng Lp-minimization Does Not Necessarily Outperform L1-minimization? (s) (1102) 10:50 - 11:20 Coffee break 11:20 - 12:20 Chair: Simon Godsill 11:20 - 11:40 talk 3 Karin Schnass An iterative thresholding and K residual means algorithm for dictionary learning (10) 11:40 - 12:00 talk 4 Luc Le Magoarou Multi-layer Sparse Matrix Factorization (s) (4) 12:00 - 12:20 talk 5 Bo Xin Exploring Algorithmic Limits of Matrix Rank Minimization under Affine Constraints (s) (1103) 12:30 - 13:30 Lunch break (Provided) 13:30 - 16:30 Chair: Simon Godsill 13:30 - 14:30 Plenary talk 2 Zoubin Ghahramani Sparsity? A Bayesian view 14:30 - 16:30 Posters 1 Theoretical aspects of Sparsity 16:00 - 16:40 Coffee Break 16:40 - 18:00 Chair: Jared Tanner 16:40 - 17:00 talk 6 Ben Adcock Infinite-dimensional $\ell^1$ minimization and function approximation from pointwise data (1022) 17:00 - 17:20 talk 7 Alexander Bastounis On structured sampling and the Restricted Isometry Property in Levels (s) (1144) 17:20 - 17:40 talk 8 Marwa El Halabi A totally unimodular view of structured sparsity (s) (1027) 17:40 - 18:00 talk 9 Ju Sun Complete Dictionary Recovery over the Sphere (s) (1111) 18:30 Reception at Robinson College

### Tuesday, July 7.

 08:30 Registration 09:00 - 10:50 Chair: Jared Tanner 09:00 - 10:00 Plenary talk 3 Roman Vershynin Recovering the hidden structure of sparse networks 10:10 - 10:30 talk 10 Nauman Shahid Robust Principal Component Analysis On Graphs (1015) 10:30 - 10:50 talk 11 Michael Andersen Spatio-temporal spike and slab priors for MMV problems (s) (1025) 10:50 - 11:20 Coffee break 11:20 - 12:20 Chair: Remi Gribonval 11:20 - 11:40 talk 12 Chunli Guo Near Optimal Compressed Sensing Without Priors: Parametric SURE Approximate Message Passing (1062) 11:40 - 12:00 talk 13 Shuyang Ling Self-calibration via biconvex optimization and sparsity (s) (1043) 12:00 - 12:20 talk 14 Yanjun Li Identifiability of blind deconvolution with subspace or sparsity constraints (s) (1047) 12:30 - 13:30 Lunch break (Provided) 13:30 - 15:30 Chair: Remi Gribonval 13:30 - 14:30 Plenary talk 4 Maryam Fazel Recovery and denoising with simultaneous structures 14:30 - 14:50 talk 15 Mario Figueiredo Linear Regression with Strongly Correlated Designs Using Ordered Weighted l1 Regularization (1028) 14:50 - 15:10 talk 16 M. Salman Asif Calibration-Free Accelerated Dynamic MRI based on Low-Rank Matrix Recovery (1125) 15:10 - 15:30 talk 17 Matthieu Kowalski Low-Rank Time-Frequency Synthesis (1056) 15:30 - 16:00 Coffee Break 16:00 - 18:00 Chair: Nick Kingsbury 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: Mario Figueiredo 09:00 - 10:00 Plenary talk 5 Michael Lustig Sparse MRI since SPARS '05 10:10 - 10:30 talk 18 Laura Balzano Polar Incremental Matrix Completion (1146) 10:30 - 10:50 talk 19 Michael Wakin A Low-Rank Model for Recovering Non-Transitive Pairwise Comparison Matrices (1119) 10:50 - 11:20 Coffee break 11:20 - 12:20 Chair: Mario Figueiredo 11:20 - 11:40 talk 20 Ulrich Von der Ohe Prony's method for multivariate exponential sums (1128) 11:40 - 12:00 talk 21 Yue Lu Sparsity according to Prony, average performance analysis (1129) 12:00 - 12:20 talk 22 Rebecca Willett Minimax Optimal Rates for Poisson Compressed Sensing (1042) 12:30 - 13:30 Lunch break (Provided) 13:30 - 16:30 Chair: Nick Kingsbury 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:40 Coffee Break 16:40 - 18:00 Chair: Mike Davies 16:40 - 17:00 talk 23 Jean-Christophe Pesquet An Epigraphic Splitting Technique for Sparse Multiclass SVM (1121) 17:00 - 17:20 talk 24 Christoph Studer Nullspace Condition, Uncertainty Relation, and Recovery Guarantee for Signals with Low Density (1048) 17:20 - 17:40 talk 25 Yonina Eldar Phase Retrieval for Short-Time Fourier Transform (1066) 17:40 - 18:00 talk 26 Gongguo Tang Resolution Limits for Atomic Decompositions (1055)

### Thursday, July 9.

 08:30 Registration 09:00 - 10:50 Chair: Mike Davies 09:00 - 10:00 Plenary talk 7 Venkat Chandrasekaran Graphical Models, Latent Variables, and Sufficient Dimension Reduction 10:10 - 10:30 talk 27 Sjoerd Dirksen Toward a unified theory of sparse dimensionality reduction in Euclidean space (1124) 10:30 - 10:50 talk 28 Joakim Anden Estimating low-rank covariance matrices from tomographic projections for Cryo-EM classification (1140) 10:50 - 11:20 Coffee break 11:00 - 12:00 Chair: Justin Romberg 11:20 - 11:40 talk 29 Mark Davenport Constrained adaptive sensing (1139) 11:40 - 12:00 talk 30 Vincent Duval The lasso yields pairs of spikes at low noise (1054) 12:00 - 12:20 talk 31 Bubacarr Bah Model Expander Iterative Hard Thresholding (1059) 12:20 - 12:40 talk 32 Yaniv Romano Boosting of Image Denoising Algorithms (2) 12:50 - 13:50 Lunch break (Provided) 13:50 - 16:50 Chair: Justin Romberg 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:40 Coffee Break 16:50 - 17:30 Chair: Nick Kingsbury 16:50 - 17:30 Closing remarks 17:30 Depart

## Poster Sessions

Note: Plenary talk downloads are available on the Plenary page of this website. Regular talks, not listed here, may be available on the following protected website for registered conference attendees: http://sigproc.eng.cam.ac.uk/spars2015pub

• © 2014 University of Cambridge Department of Engineering, Trumpington Street, Cambridge, CB2 1PZ
Topic attachments
I Attachment Action Size Date Who Comment
jpg 466.jpg manage 8.4 K 31 Dec 2014 - 14:26 UnknownUser Robinson Ausitorium 1
png TrinityGreatHall_sml.png manage 211.5 K 31 Dec 2014 - 14:35 UnknownUser Great Hall of Trinity College
png Trinity_Great_Hall.png manage 698.7 K 31 Dec 2014 - 14:29 UnknownUser Great Hall of Trinity College
jpg auditorium5.jpg manage 8.2 K 31 Dec 2014 - 14:27 UnknownUser Robinson Auditorium 2
pdf talk01_slides_cgiht_spars15_tanner.pdf manage 173.9 K 02 Sep 2015 - 05:43 UnknownUser
pdf talk02_SPARS_2015_Le_Zheng.pdf manage 763.8 K 02 Sep 2015 - 05:44 UnknownUser
pdf talk03_spars_schnass.pdf manage 9845.7 K 02 Sep 2015 - 05:59 UnknownUser
pdf talk04_presLE_MAGOAROU.pdf manage 8075.6 K 02 Sep 2015 - 05:59 UnknownUser
pdf talk05_wipf_SPARS_2015.pdf manage 1235.4 K 02 Sep 2015 - 06:02 UnknownUser
pdf talk08_MarwaElHalabi-TU-view-Spars-2015.pdf manage 14528.8 K 02 Sep 2015 - 06:02 UnknownUser
pdf talk09_ncv_JuSun.pdf manage 2395.0 K 02 Sep 2015 - 06:02 UnknownUser
pdf talk10_NaumanShahid_spars2015_presentation.pdf manage 3046.7 K 02 Sep 2015 - 06:03 UnknownUser
pdf talk11_MichaelAndersen_spars2015_presentation.pdf manage 1084.0 K 02 Sep 2015 - 06:03 UnknownUser
pdf talk12_ChunliGuo_SPARS15.pdf manage 823.0 K 02 Sep 2015 - 06:04 UnknownUser
pdf talk14_spars2015_YanjunLi.pdf manage 3508.3 K 02 Sep 2015 - 06:04 UnknownUser
pdf talk15_Figueiredo_SPARS2015_OWL.pdf manage 1567.9 K 02 Sep 2015 - 06:04 UnknownUser
pdf talk16_asif-spars-talk.pdf manage 7995.0 K 02 Sep 2015 - 06:05 UnknownUser
pdf talk17_fevotte_kowalski.pdf manage 1533.8 K 02 Sep 2015 - 06:06 UnknownUser
pdf talk18_Balzano_PIMC_SPARS.pdf manage 8323.9 K 02 Sep 2015 - 06:06 UnknownUser
pdf talk19_yang-wakin-pwcompare-SPARS15.pdf manage 958.0 K 02 Sep 2015 - 06:08 UnknownUser
pdf talk20_UlrichVon-der-Ohe_slides.pdf manage 3705.8 K 02 Sep 2015 - 06:09 UnknownUser
pdf talk22_BeccaWillett_PoissonMinimax20min_SPARS2015.pdf manage 2601.3 K 02 Sep 2015 - 06:09 UnknownUser
pdf talk23_pres_SPARS15_J-CPesquet.pdf manage 1957.6 K 02 Sep 2015 - 06:09 UnknownUser
pdf talk24_Studer_15SPARS-dense.pdf manage 182.9 K 02 Sep 2015 - 06:10 UnknownUser
pptx talk25_Yonina-spars15-stft.pptx manage 2149.9 K 02 Sep 2015 - 06:10 UnknownUser
pdf talk26_GongguoTang_ResolutionLimit_SPARS.pdf manage 313.8 K 02 Sep 2015 - 06:10 UnknownUser
pdf talk27_SPARS_2015_Bourgain_Dirksen_Nelson.pdf manage 565.7 K 02 Sep 2015 - 06:11 UnknownUser
pdf talk28_JoakimAnden_spars-20150709.pdf manage 916.8 K 02 Sep 2015 - 06:11 UnknownUser
pptx talk29_MarkDavenport.pptx manage 1291.0 K 02 Sep 2015 - 06:11 UnknownUser
pdf talk30_duval_spars2015.pdf manage 1726.9 K 02 Sep 2015 - 06:12 UnknownUser
pdf talk31_BubacarrBah_slides.pdf manage 749.0 K 02 Sep 2015 - 06:12 UnknownUser
pptx talk32_YRomano_SOS-Boosting-July-2015-SPARS.pptx manage 3694.9 K 02 Sep 2015 - 06:13 UnknownUser