Workshop : Signal Processing with Adaptive Sparse Structured Representations

April06-09, 2009 - Saint-Malo (France)
Version francaise
Contact : spars09@inria.fr

Welcome NEWS


Final Paper submission






Related links NEWS



Last modified : 6/3/09

Detailed program schedule
SESSION 1 Non-negativity: theory and applications [program overview]
Date : Monday, April 6th      
Hour : 14h00 - 18h00      
14h25 - 15h25 Anne Gilbert Sparse matrices, sparse signals, and sparse algorithms
15h25 - 15h50 paper n°17 Automatic relevance determination in nonnegative matrix factorization
  Authors : Vincent Tan, Cédric Févotte    
15h50 - 16h15 paper n°16 Recovery of Non-negative Signals form Compressively Sampled Observations Via Non-negative Quadratic Programming.
  Authors : Paul O'Grady, Scott Rickard    
16h15 - 16h40 coffee break      
16h40 - 17h05 paper n°87 Compressed sensing for radio interferometry: prior-enhanced Basis Pursuit imaging techniques
  Authors : Yves Wiaux, Laurent Jacques, Gilles Puy, Pierre Vandergheynst
17h05 - 17h30 paper n°90 Finding a point in the relative interior of a polyhedron, with applications to compressed sensing
  Authors : Coralia Cartis, Nicholas I. M. Gould
17h30 - 17h55 paper n°76 Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications
  Authors : Jared Tanner, David L. Donoho    
SESSION 2 Algorithms for sparse approximation [program overview]  
Date : Tuesday, April 7th      
Hour : 09h00 - 12h30      
09h00 - 10h00 Justin Romberg Compressive Sampling: From Theory into Hardware
10h00 - 10h25 paper n°21 Solving Sparse Linear Inverse Problems: Analysis of Reweighted L1 and L2 Methods
  Authors : David Wipf, Srikantan Nagarajan
10h25 - 10h50 paper n°34 A continuation approach to calculate the solution path of optimization problems involving the L0-norm
  Authors : Junbo Duan, Charles Soussen, David Brie, Jérôme Idier
10h50 - 11h15 coffee break      
11h15 - 11h40 paper n°35 Empirical Phase Transitions of Iterative Thresholding Algorithms
  Authors : Arian Maleki, David Donoho
11h40 - 12h05 papier n°68
Fast Algorithm for Sparse Signal Approximation using Multiple Additive Dictionaries
  Authors : Ray Maleh, Daehyun Yoon, Anna Gilbert
12h05 - 12h30 paper n°79 Electric current density imaging via an accelerated iterative algorithm with sparsity constraints
  Authors : Gabriella Bretti, Massimo Fornasier    
12h30 Lunch      
POSTER 1 Sparsity for images and multichannel data [program overview]
Date : Tuesday, April 7th      
Hour : 14h00 - 16h40      


Compressed sensing based compression of SAR raw data  
  Authors : Gabriel Rilling, Mike Davies, Bernard Mulgrew  
10 A Greedy Algorithm for a Sparse Scalet Decomposition  
  Authors : Albert Bijaoui,  
25 Contextual Image Compression based on Adaptive Triangulations  
  Authors : Laurent Demaret, Armin Iske
33 BM3D Image Denoising with Shape-Adaptive Principal Component Analysis
  Authors : Kostadin Dabov, Alessandro Foi, Vladimir Katkovnik, Karen Egiazarian
41 Super Resolution with Space Matching Pursuits    
  Authors : Stephane Mallat, Guoshen Yu
42 A Compressed Sensing Approach for Biological Microscopic Image Denoising
  Authors : Marcio de Moraes Marim, Elsa Angelini, Jean-Christophe Olivo-Marin
53 Minimization of a sparsity promoting criterion for the recovery of complex-valued signals
  Authors : Lotfi Chaâri, Jean-Christophe Pesquet, Amel Benazza-Benyahia, Philippe Ciuciu
62 A shift tolerant dictionary training method  
  Authors : B. Vikrham Gowreesunker, Ahmed H. Tewfik
69 Point Coding: Sparse Image Representation with Adaptive Shiftable-Kernel Dictionaries
  Authors : Doru Balcan, Michael Lewicki
73 Blind Separation of Non-stationary Sources Based on Time-Frequency Signal Representations
  Authors : Zeinab Zeinalkhani, Alireza Moghaddamjoo, Hamidreza Amindavar, Hoda Dehghan
59 Sparse filter models for solving permutation indeterminacy in convolutive blind source separation
  Authors : Prasad Sudhakar, Rémi Gribonval    
22 Distributed Basis Pursuit    
  Authors : João Mota, João Xavier, Pedro Aguiar
61 Distributed Compressed Sensing for Sensor Networks, Using p-thresholding
  Authors : Mohammad Golbabaee, Pierre Vandergheynst
26 Greedy Deconvolution of Point-like Objects
  Authors : Dirk A. Lorenz, Dennis Trede
SESSION 3 Dictionary learning and time-frequency sparsity [program overview]
Date : Tuesday, April 7th      
Hour : 16h40 - 18h00      
16h15 - 16h40 paper n°24 Dictionary learning with spatio-spectral sparsity constraints
  Authors : Yassir Moudden, Jerome Bobin, Jean-Luc Starck, Jalal Fadili
16h40 - 17h05 paper n° 14 Parametric Dictionary Design for Sparse Coding
  Authors : Mehrdad Yaghoobi, Laurent Daudet, Mike E. Davies
17h05 - 17h30 paper n°18 3D imaging in biosonar auditory scene analysis
  Authors : Bertrand Fontaine, Herbert Peremans
17h30 - 17h55 paper n°11 Spectrum Separation of Magnetic Resonance Spectroscopy based on sparse representation
  Authors : Yu GUO, Su RUAN, Jérôme Landré, Jean-Marc Constans
SESSION 4 Structured sparsity [program overview]
Date : Wednesday, April 8th      
Hour : 09h00 - 12h30      
09h00 - 10h00 Mark Plumbley From Grandmother Cells to Grand Challenges: A Random Sampling of Sparse Representations
10h00 - 10h25 paper n°54 Compressive Sensing Recovery Using Structured Sparsity Models
  Authors : Chinmay Hegde, Marco F. Duarte, Volkan Cevher, Richard G. Baraniuk

10h25 - 10h50

paper n° 8 How to use the Iterative Hard Thresholding Algorithm
  Authors : Thomas Blumensath, Michael Davies
10h50 - 11h15 Coffee break      
  Authors : Matthieu Kowalski, Bruno Torrésani
11h40 - 12h05 paper n°52 A Bregman Iterative Approach to Linear Inverse Problems with Compound Regularizers
  Authors : Manya Afonso, José Bioucas Dias, Mário Figueiredo
12h05 - 12h30 paper n°32 Circulant Matrices in Compressed Sensing    
  Authors : Holger Rauhut
SESSION 5 Sparsity beyond standard paradigms: [program overview]  
Date : Wednesday, April 8th      
Hour : 14h00 - 15h25      
14h00 - 14h25 paper n°77 A First-Order Method for the Multiple-Description l1-Compression Problem
  Authors : Tobias Lindstrøm Jensen, Joachim Dahl, Jan Østergaard, Søren Holdt Jensen
14h25 - 15h00 paper n°55 Predictive modeling with high-dimensional data streams: an on-line variable selection approach
  Authors : Brian McWilliams, Giovanni Montana
15h00 - 15h25 paper n°48 Sparse Coding and Automatic Relevance Determination for Multi-way Models
  Authors : Morten Mørup, Lars Hansen    
POSTER 2 Sparsity for biomedical signals and compressed sensing [program overview]
Date : Wednesday, April 8th      
Hour : 15h25 - 17h30      
64 Algorithms for Multiple Basis Pursuit Denoising  
  Authors : Alain Rakotomamonjy
67 Locally orthogonal greedy pursuits for scalable sparse approximation of large signals with shift-invariant dictionaries
  Authors : Boris Mailhé, Rémi Gribonval, Pierre Vandergheynst, Frédéric Bimbot
65 The two-stage l1 relaxation for the compressed sensing problem  
  Authors : Stephane Chretien
29 Reconstruction of Undersampled Cardiac Cine MRI data Using Compressed Sensing Principles
  Authors : Pooria Zamani, Hamid Soltanian-Zadeh
49 Symmetric analysis of EEG and fMRI using nonlinear models: a Simulation Study
  Authors : Samareh Samadi, Hamid Soltanian-Zadeh
50 Efficient Encoding of a Sinusoidally-Modelled Audio Signal Using Compressed Sensing
  Authors : Anthony Griffin, Christos Tzagkarakis, Toni Hirvonen, Athanasios Mouchtaris, Panagiotis Tsakalides
57 A Quantitative Criterion for Selecting the Optimal Sparse Representation of Dynamic Cardiac Data in Compressed MRI
  Authors : Muhammad Usman, Philip G. Batchelor  
70 Compressive Domain Interference Cancellation  
  Authors : Mark Davenport, Petros Boufounos, Richard Baraniuk    
19 An active set approach to l1,l2-minimization    
  Authors : Stefan Schiffler, Dirk Lorenz, Theodore Alexandrov  
46 Sparsity measure and the Detection of Significant Data  
  Authors : Abdourrahmane M. Atto, Dominique Pastor, Grégoire Mercier
47 Sparsity hypotheses for robust estimation of the noise standard deviation in various signal processing applications
  Authors : Dominique Pastor, François-Xavier Socheleau, Abdeldjalil Aissa-El-Bey
51 Sparse representations versus the matched filter  
  Authors : Francesca Martinelli, Jose Luis Sanz  
71 General Perturbations in Compressed Sensing  
  Authors : Matthew Herman, Thomas Strohmer
63 An upper bound on the error of estimating the sparsest solution of underdetermined linear systems
  Authors : Massoud Babaie-Zadeh, Christian Jutten
SESSION 6 Compressed sensing theory [program overview]    
Date : Thursday, April 9th      
Hour : 09h30 - 12h30      
09h00 - 10h00 Ron De Vore Recovering a function of few variables in high dimensions
10h00 - 10h25 paper n°15 The Restricted Isometry Property and $\ell^p$ sparse recovery failure
  Authors : Mike Davies, Remi Gribonval
10h25 - 10h50 paper n°45 Phase Transitions for Restricted Isometry Properties
  Authors : Jeffrey Blanchard, Coralia Cartis, Jared Tanner
10h50 - 11h15 coffee break  
11h15 - 11h40 paper n°89 A Numerical Exploration of Worst Case Compressed Sampling Recovery
  Authors : Charles Dossal, Gabriel Peyré, Jalal Fadili
11h40 - 12h05 paper n°23 Average performance of the sparsest approximation in a dictionary
  Authors : François Malgouyres, Mila Nikolova    
12h05 - 12h30 paper n°5 Stability of $l_1$ minimisation in compressed sensing
  Authors : Przemyslaw Wojtaszczyk
12h30 - 12h55 paper n°56 Basis Identification from Random Sparse Samples
  Authors : Remi Gribonval, Karin Schnass