EE-726 / 4 credits

Teacher: Unser Michaël

Language: English

Remark: Next time: Fall 2024


Every 2 years


We cover the theory and applications of sparse stochastic processes (SSP). SSP are solutions of differential equations driven by non-Gaussian innovations. They admit a parsimonious representation in a wavelet basis and are relevant to coding, compressed sensing, and biomedical imaging.


Mastery of the continuous-domain theory of Gaussian and non-Gaussian stochastic processes and of the corresponding  mathematical machinery:

  • Generalized functions, (fractional) differential operators, Fourier multipliers, singular integrals
  • Innovation models and operator-based resolution of linear stochastic differential equations
  • Characteristic form, Lévy-Khinchine representation, functional link with splines, infinite divisibility and sparsity

Representation and analysis of sparse stochastic processes:

  • Operator-like wavelets, decoupling using discrete operators, determination of transform-domain statistics

Ability to design algorithms for the recovery of sparse signals with application to biomedical imaging:

  • Principled discretization of inverse problems, MAP and MMSE estimators
  • Specification of iterative linear reconstruction algorithms using proximal operators and efficient linear solvers


Sparse stochastic processes are continuous-domain processes that admit a parsimonious representation in some matched wavelet-like basis. Such models are relevant to image compression, compressed sensing, and, more generally, to the derivation of statistical algorithms for solving ill-posed inverse problems.

This course is devoted to the study of the broad family of sparse processes that are specified by a generic (non-Gaussian) innovation model or, equivalently, as solutions of linear stochastic differential equations driven by white Lévy noise. It presents the mathematical tools for their characterization. The two leading threads that underly the exposition are:

• the statistical property of infinite divisibility, which induces two distinct types of behavior—Gaussian vs. sparse—at the exclusion of any other

• the structural link between linear stochastic processes and spline functions which is exploited to simplify the mathematics

The concepts are illustrated with the derivation of algorithms for the recovery of sparse signals, with applications to biomedical image reconstruction. In particular, this leads to a Bayesian reinterpretation of popular sparsity-promoting processing schemes—such as total-variation denoising, LASSO, and wavelet shrinkage—as MAP estimators for specific types of sparse processes. The formulation also suggests alternative recovery procedures that minimize the estimation error.

The course is targeted to an audience of graduate students and researchers with an interest in signal/image processing, compressed sensing, approximation theory, machine learning, or statistics.


For more details, including table of content, see


Signal and image processing, sparsity, stochastic modeling, wavelets, compressed sensing.

Learning Prerequisites

Recommended courses

Theory of linear systems, Fourier transform, Signal processing, statistics.

Assessment methods

Midterm and final oral examination.


Moodle Link

In the programs

  • Number of places: 20
  • Exam form: Multiple (session free)
  • Subject examined: Sparse stochastic processes
  • Lecture: 28 Hour(s)
  • Exercises: 28 Hour(s)
  • Type: optional

Reference week

Related courses

Results from