Accueil/ expose
Statistical physics of compressed sensing
jeudi 14 novembre 2013

Loading the player...
Descriptif

Conférence de Marc Mézard

Compressed sensing is a major new topic in information theory. Starting from the observation that interesting signals can be compressed, and thus are sparse in some representation, it aims at acquiring data directly in a compressed way, using then computational methods to reconstruct the original signal. It opens the way to faster, less destructive, and more effective signal acquisition, with possible applications in many branches of science, from magnetic resonance imaging to astronomy, tomography, or gene interaction network reconstruction.

The big challenge of compressed sensing is to be able to reconstruct faithfully the original signal -which can involve millions of variables- using the smallest possible number of measurements. Recent developments, using concepts and methods developed in the last fourty years in the statistical physics of disordered systems allow to understand the existence of reconstruction thresholds due to phase transitions, and to design new protocols which minimize the number of measurement where the phase transition occurs, going thus beyond standard approaches based on convex optimization.

The talk will review the basics of compressed sensing and describe the spectacular progress that has been made using various statistical physics ideas, from spin glass theory to crystal nucleation.

Voir aussi


  • Introduction du Festival Accélération
    Marc Mézard
  • La Cour Pénale Internationale - 2002 - 2...
    Mireille Delmas-Marty, Marc Mézard, Délou Bouvier, Simon Foreman, Jean-Marie Biju-Duval, Martine Anstett, Hans Bevers, Karine Bonneau
  • Commémoration Louis Pasteur
    Marc Mézard, Joseph Gal, Ludovic Jullien
  • Échanges autour de Jaurès
    Frédéric Worms, Marc Crépon, Vincent Duclert, Sophie Coeuré, Marc Mézard, Vincent Peillon, Christophe Rogue, Sylvia Estienne
  • Hommage à Kostas Axelos
    Servanne Jollivet, Marc Mézard, Nathalie Marcerou-Ramel, Dominique Collignon-Maurin, Lucie Marignac
  • Décider dans le domaine de l'environneme...
    Frédéric Worms, Marc Mézard, Jean-Pierre Dupuy, Gilles Mentré, Etienne Koechlin
  • Conférence de Edmund G. Brown Jr, gouver...
    Marc Mézard, Jean-Pierre Dupuy, Edmund Gerald Brown Jr
  • Hommage à Khaled Al-Assaad - Patrimoine ...
    Marc Mézard, Houmam Saad, Komait Abdallah, Maamoun Abdulkarim, Martha Ganeva, Clément Van Hamme
  • Inauguration de la salle Assia Djebar
    Frédéric Worms, Dominique Combe, Marc Mézard, Marc Porée
  • Table-ronde d'Actualité critique sur la ...
    Frédéric Worms, Agnès Derail-Imbert, Jean-Louis Halpérin, Dominique Combe, Marc Mézard, Na Wang
  • Introduction à l'inauguration des chaire...
    Marc Mézard, Shunichi Miyanaga
  • Vérités scientifiques et révolutions sci...
    Marc Mézard
  • Table-ronde autour de la notion de véri...
    Francis Wolff, Etienne Klein, Pascal Engel, Marc Mézard
  • Inauguration de la Chaire Géopolitique d...
    Marc Mézard, Peter Burgess
  • Conférence de Edmund G. Brown Jr, Docteu...
    Marc Mézard, Edmund Gerald Brown Jr
  • Cérémonie de remise du diplôme Docteur H...
    Gilles Pécout, Marc Mézard, Edmund Gerald Brown Jr

  • Intelligence artificielle et cognit...

    Marc Mézard, Daniel Cohen, Marc Schoenauer, Marie Ekeland, Jean-Claude Martin, Jean-François Bonnefon, Alexei Grinbaum
  • L’École Normale de l’An III. Une institu...
    Marc Mézard
  • Introduction - Actualités de la non-viol...
    Marc Mézard
  • The spin glass cornucopia revisited
    Marc Mézard
  • Les sables mouvants
    Daniel Bonn
  • Développements actuels en spintronique
    Albert Fert
  • La physique au LHC (Large Hadron Collide...
    Jean Iliopoulos, Costas Bachas
  • La physique au LHC (Large Hadron Collide...
    Jean Iliopoulos, Costas Bachas
  • La physique au LHC (Large Hadron Collide...
    Jean Iliopoulos, Costas Bachas
  • La physique au LHC (Large Hadron Collide...
    Jean Iliopoulos, Costas Bachas
  • Des dynamos industrielles aux champs mag...
    Stéphan Fauve
  • La nanophotonique : éclats d’une lumièr...
    Henri Benisty
  • Les gaz ultra-froids : un monde quantiqu...
    Jean Dalibard
  • Joining Microelectronics and Microionic...
    Peter Fromherz
  • Allers et retours entre physique et biol...
    Yves Couder
  • La dynamo turbulente : résultats récent...
    Stéphan Fauve
  • Semiconductor Nanocrystals: Science and ...
    Moungi Bawendi
  • Deux siècles de découvertes sur la capil...
    Yves Pomeau
  • Quantum Shot Noise: From Schottky to Bel...
    Markus Buttiker
  • Les polaritons de cavité : des condensat...
    Jacqueline Bloch
  • Un nucléaire durable pour une énergie d’...
    Claude Guet
  • Premier bilan de la mission spatiale Cas...
    Pierre Drossart
  • Matériaux d’indice négatif : avec Alice ...
    Daniel Maystre
  • Les archives ouvertes
    Jean Zinn-Justin
  • La zététique, une éducation à l’autodéfe...
    Denis Caroti
  • Cell surface mechanics during tissue mor...
    Pierre-François Lenne
  • Modélisation de la dynamique non-linéair...
    Michel Benoit
  • Physics of Multicellularity
    Ray Goldstein
  • Nanovecteurs de médicaments et nanofiltr...
    Fabien Picaud
  • Le grand collisionneur d’hadrons
    Laurent Jean Tavian
  • Mécanique et vibro-acoustique du piano
    Xavier Boutillon
  • Un mécanisme quantique pour l’odorat ?...
    Luca Turin
  • Gérer la contrainte carbone, un jeu d'en...
    Jean-Marc Jancovici
  • The Complex Physics of Climate Change : ...
    Michael Ghil
  • Solid Helium : Supersolidity or Quantum ...
    John Beamish
  • Dynamique de la matière noire : simulati...
    Stéphane Colombi
  • Détection exaltée de molécules avec des ...
    Jérôme Wenger
  • Ettore Majorana : quand la disparition c...
    Etienne Klein
  • Évaluation de la qualité du violon : co...
    Claudia Fritz
  • Spectroscopy of Trapped Atomic Antihydro...
    Mike Hayden
  • La place des femmes au CNRS
    Pascale Bukhari
  • Sea level through geological time : impl...
    Kurt Lambeck
  • Vote-au-pluriel : expérimenter avec les...
    Jean-François Laslier
  • Des photons vrais ou faux jumeaux ?
    Émmanuel Rosencher
  • Prix des trois Physiciens 2012 : Matièr...
    Françoise Combes
  • Non-abelian statistics
    Victor Gurarie
  • La main à la pâte
    David Wilgenbus
  • Quantum Origin of the Universe - Lectur...
    Viatcheslav Mukhanov
  • Tests fondamentaux de physique quantiqu...
    Serge Haroche
  • Quantum Origin of the Universe - Lectur...
    Viatcheslav Mukhanov
  • How do fluids flow at the wall ?
    Patrick Tabeling
  • Coherent quantum phase slip ? Josephson ...
    Jaw-Shen Tsai
  • Nucleation and growth at the nanoscale ...
    Christoph Dellago
  • Search and Discovery of a Higgs-like bos...
    Daniel Fournier
  • Quantum information with nv centers in d...
    Patrice Bertet
  • Condensed matter via general relativity
    Eric D’Hoker
  • Geometry and Embryonic Patterning
    Eric Siggia
  • The maps inside your head how the brain ...
    Vijay Balasubramanian
  • Quantum optics with propagating microwav...
    Andreas Wallraff
  • Towards unification of spacetime and mat...
    Hikaru Kawai
  • Birds, spin and entropy a theoretical ph...
    Irene Giardina
  • Vitrimers
    Ludwik Leibler
  • Topological fluid mechanics From Gauss’ ...
    Renzo Ricca
  • Einstein's photon and bohr's atom revisi...
    Serge Haroche
  • Quantum finite non-equilibrium thermodyn...
    Vlatko Vedral
  • First cosmological results from the Plan...
    François Bouchet
  • Hamiltonian Theory of Fractional Chern B...
    Ramamurti Shankar
  • Emerging and broken symmetries in turbul...
    Gregory Falkovich
  • Inverse cascades and condensates
    Gregory Falkovich
  • How masses have been generated in the ea...
    Jean Iliopoulos
  • Casimir energies and forces an accelerat...
    Kimball Milton
  • How atoms and charges move in crystals ...
    Thomas Elsaesser
  • Science in society issues the example o...
    Catherine Oualian, Camille Breton
  • The physical genome
    Rob Phillips
  • Tracing the growth of massive black hole...
    Marta Volonteri
  • When the environment drives the system q...
    Gert-Ludwig Ingold
  • Some new results on the history of ancie...
    Lucio Russo
  • Mesoscopic superconductivity what do we ...
    Hugues Pothier
  • Polymers, Message Passing, and London Un...
    Michael Wong
  • Quantum memories with cold atomic ensemb...
    Elisabeth Giacobino
  • Analysis of fluid systems by optimizatio...
    Peter Schmid
  • Carbon chelmistry and carbon balance in ...
    José Cernicharo
  • Imaging magnetic fields at the nanoscal...
    Vincent Jacques
  • Black hole accretion and cosmic evolutio...
    Sera Markoff
  • Physics of Cancer - The role of angiogen...
    Heiko Rieger
  • Quantum limit of heat flow across an ele...
    Frédéric Pierre
  • Thermodynamics of strongly correlates ga...
    Frédéric Chevy
  • Fast and slow quenches across second ord...
    Leticia Cugliandolo
  • Conformal symmetry of critical fluctuati...
    Vyacheslav Slava Rychkov
  • La physique surprise - Renouveler les ex...
    Jean-Michel Courty, Edouard Kierlik
  • Economic and financial crises, a physici...
    Jean-Philippe Bouchaud
  • Why do we see it that way ?
    William Bialek
  • A few applications of vector bundles in ...
    Benoît Douçot
  • A few applications of vector bundles in ...
    Benoît Douçot
  • Statistical physics of neural assemblie...
    Rémi Monasson
  • Auditory perception of temporal modulati...
    Christian Lorenzi
  • Bacteria powered micro-devices
    Roberto Di Leonardo
  • Mesures de précision et tests fondamenta...
    François Biraben
  • The Ultimate Limit of Optical Fibers to ...
    René-Jean Essiambre
  • Hot topic in nanomedicine : how to overc...
    Patrick Couvreur
  • Attosecond lasers : principles, metrolog...
    Fabien Quéré
  • Imaging of extrasolar planets : challeng...
    Anne-Marie Lagrange
  • 2015 Planck full mission result
    Jean-Loup Puget
  • Nonequilibrium structures and glassy dyn...
    Ludovic Berthier
  • Soft matter and cooking : a pedagogical ...
    Patrick Charbonneau, Justine De Valicourt
  • From water molecules to atmospheric circ...
    Valérie Masson-Delmotte
  • Backaction of quantum measurement in sup...
    Benjamin Huard
  • From fundamental physics to the origins ...
    Marco Saitta
  • LEDs for lighting - the physical and mat...
    Claude Weisbuch
  • Nanoassembling for soft matter : fluidic...
    Alessandro Siria
  • Clustering of networks : From phase tran...
    Lenka Zdeborova
  • Dynamic nuclear polarization
    Geoffrey Bodenhausen
  • Progress towards Fusion Energy at ITER
    David J. Campbell
  • The new role of time and events in compu...
    Gérard Berry
  • Modelling the physics of galaxy formatio...
    Julien Devriendt
  • What keeps the magnetic field of the Ear...
    Peter Davidson
  • Short wavelength radiation
    Catalin Miron
  • From the basics of spintronics to some r...
    Vincent Cros
  • Topological Mechanical Metamaterials
    Vincenzo Vitelli
  • The universe before the big bang
    Valery Rubakov
  • How to pack and unpack spheres
    Matthieu Wyart
  • Black holes reject their food
    Françoise Combes
  • Electron quantum optics in ballistic con...
    Gwendal Feve
  • Electron quantum optics in ballistic con...
    Gwendal Feve
  • Cavity quantum electrodynamics with carb...
    Takis Kontos
  • Controlling light propagation in comple...
    Sylvain Gigan
  • SubTHz photons in the universe and in m...
    Philippe Goy
  • Climat : y voir clair pour agir
    Sébastien Balibar
  • Learning multiscale invariants from big ...
    Stéphane Mallat
  • Diversity of immune receptor repertoire...
    Aleksandra Walczak
  • Biomicrofluidics and Mesobiotechnologie...
    Yong Chen
  • The building of the future: challenges a...
    Didier Roux
  • The Rosetta Mission
    Jean-Pierre Bibring
  • Non-linear responses, soft-modes and th...
    Giulio Biroli
  • Ergodicity : an historical perspective. ...
    Giovanni Gallavotti
  • Is the forced two-dimensional model “goo...
    Kiori Obuse
  • What is the difference between a graphen...
    Adrian Bachtold
  • The birth of gravitational astronomy
    Patrice Hello
  • Making 'Living Matter' from the bottom u...
    Ramin Golestanian
  • The birth of gravitational astronomy
    Patrice Hello
  • The H boson and Beyond at the LHC
    Yves Sirois
  • Hybrid organic perovskites : a new semic...
    Emmanuelle Deleporte
  • Exploring the outer solar system with st...
    Bruno Sicardy
  • Physics and Sport
    Christophe Clanet
  • Charge storage in nanoporous carbons: Th...
    Benjamin Rotenberg
  • General Relativity, Gravitational Waves ...
    Thibault Damour
  • Multicolor and multicontrast nonlinear m...
    Emmanuel Beaurepaire
  • Statistical-physics inspired modelling o...
    Martin Weigt
  • Materials advances for better Li(Na)-io...
    Jean-Marie Tarascon
  • Cosmic connections : from cosmic rays t...
    Alexander Kusenko
  • Analyse technique et économique du systè...
    Alain Burtin
  • Gravitational Waves : Theory, Sources an...
    Alexandre Le Tiec
  • Gravitational Waves : Theory, Sources an...
    Alexandre Le Tiec
  • Atomic force microscopy provides new vis...
    Franz J. Giessibl
  • Understanding old masters’ painting tech...
    Laurence Viguerie de
  • The hunt for a quantum algorithm for Gra...
    Cristopher Moore
  • Quantum simulations : from condensed mat...
    Juan Ignacio Cirac
  • The Single Molecule Game
    Vincent Croquette
  • Images, robots and humans
    Jocelyne Troccaz
  • Earthquakes ! In the laboratory...
    Alexandre Schubnel
  • Shortcuts to adiabaticity
    David Guéry-Odelin
  • On Effective Field Theory
    Leonardo Senatore
  • Searching for Dark Matter
    Marco Cirelli
  • Electron and lattice dynamics in solids ...
    Thomas Elsaesser
  • Pluto revealed by the New Horizons missi...
    François Forget
  • Probing and controlling ultracold quantu...
    Immanuel Bloch
  • Nanotechnology for single-molecule and s...
    Cees Dekker
  • Undecidability in physics… and its conse...
    David Pérez-García
  • Collective effects in transport systems...
    Cécile Appert-Rolland
  • The Nobel prize in Physics 2016: Topolog...
    Jean-Noël Fuchs
  • The ocean : A turbulent control system f...
    Sabrina Speich
  • Nonlinear fluctuating hydrodynamics and ...
    Herbert Spohn
  • The physics of exceptional points
    Stefan Rotter
  • Modeling solids and its impact on scienc...
    Marvin L. Cohen
  • What can we do with genes in medicine ? ...
    Alain Fischer
  • Hydrodynamics and quantum anomalies
    Dam Thanh Son
  • Light Control in complex media : from im...
    Sylvain Gigan
  • Light Control in complex media : from im...
    Sylvain Gigan
  • From quantum measurement to quantum simu...
    Michel Brune
  • De la topologie aux machines moléculaire...
    Jean-Pierre Sauvage
  • From glass to vitrimers : a story of exc...
    Ludwik Leibler
  • Tests of quantum mechanics and gravitati...
    Mark Kasevich
  • Stories of grains in fluids
    Yoël Forterre
  • Fluids of light in semiconductor lattice...
    Jacqueline Bloch
  • The direct observation of gravitational ...
    Bruce Allen
  • Towards a Predictive Theory of Strongly-...
    Gabriel Kotliar
  • Saving the Quantum : How to make friend...
    Sabrina Maniscalco
  • Nanopores in 2D Materials
    Alexandra Radenovic
  • Towards a renormalization group for netw...
    William Bialek
  • Long-range propagation of ocean swell
    William Roy Young
  • Fast magnetic reconnection in space and ...
    Amitava Bhattacharjee
  • Dynamical fluctuations far from equilibr...
    Kirone Mallick
  • Graphene in the (Terahertz) Microwave
    Mischa Bonn
  • An introduction to quantum cryptography...
    Pierre Rouchon
  • A tale of turbulence and gravity
    Edith Falgarone
  • Quand les ondes dessinent des motifs géo...
    Laure Saint-Raymond
  • Nano-optics : an enabling tool for basi...
    Romain Quidant
  • From “cognitive-type” neural microcircui...
    Xiao Jing Wang
  • Quantum Internet : Vision or Fiction ?
    Gerhard Rempe
  • Fast irreversible Markov chains and thei...
    Werner Krauth
  • Quantum Inflation in the Planck Era and ...
    J. Richard Bond
  • Physics approaches of biological membran...
    Patricia Bassereau
  • When random walkers help solving intrigu...
    Emmanuel Trizac
  • Extracting Order from Disorder : Periodi...
    Rich Kerswell
  • Statistics and Dynamics of Soft Wetting
    Bruno Andreotti
  • A statistical physics perspective on som...
    Vincent Hakim
  • Quantum optomechanics with superfluid he...
    Jack Harris
  • Neuromorphic computing : overview and ch...
    Julie Grollier
  • Slip of polymeric fluids
    Frédéric Restagno
  • Dynamics of mixed turbulent / stably-st...
    Michael Le Bars
  • Pour en savoir plus sur l'aération et l...
    François Pétrélis, Jean-Michel Courty, Benoît Semin, Pascal Morenton, Florence Elias, Bertrand Maury
  • Pratique de la mesure du CO2 dans les ét...
    François Pétrélis, Jean-Michel Courty, Benoît Semin, Pascal Morenton, Florence Elias, Bertrand Maury
  • The spin glass cornucopia revisited
    Marc Mézard
  • Twenty years of mesoscopic physics at EN...
    Bernard Plaçais
  • Scale invariance for quantum fluids : so...
    Jean Dalibard
  • Ground based gravitational-wave astronom...
    Matteo Barsuglia
  • How a physical system can be turned int...
    Florian Marquardt
  • Probing the first galaxies and cosmic re...
    Hakim Atek
  • Propagation and stabilization in time-va...
    Emmanuel Fort
  • How personalised is our immune repertoir...
    Aleksandra Walczak
  • The Swampland Program in Quantum Gravit...
  • SARS-CoV-2: pathologies, mesure du risqu...
    Bruno Andreotti
  • Quantum many-body physics with ultracol...
    Frédéric Chevy
  • Quantum Science with Rydberg Atoms
    Serge Haroche
  • On the nature of the glass transition
    Matthieu Wyart
  • Quantum Chaos and the Foundations of Sta...
    Mark Srednicki
  • Cell iophysics : phase diagrams, phase p...
    Cécile Sykes
  • Odd turbulence
    Vincenzo Vitelli
  • Universal scalings in evolving and stati...
    Sergey Nazarenko
  • Application of Machine Learning and Neur...
    Antoine Georges
  • Quantum control of a levitated nanoparti...
    Lukas Novotny
  • Simulating strongly correlated systems w...
    Philippe Corboz
  • Sagittarius A*, the supermassive black h...
    Guy Perrin
Auteur(s)
Marc Mézard
École normale supérieure
Physicien - Directeur de l'Ecole normale supérieure

Plus sur cet auteur
Voir la fiche de l'auteur

Institutions : Ecole normale supérieure-PSL

Cursus :

Marc Mézard est un physicien français, spécialiste de physique statistique. Il est devenu, en avril 2012, le 29e directeur de l'École normale supérieure. Normalien, agrégé de physique, il est entré au CNRS en 1981. Depuis 1987, il enseigne aussi à l'Ecole polytechnique. En 2009, il a été l'un des trois lauréats du Prix Humboldt de la recherche.

Cliquer ICI pour fermer
Annexes
Téléchargements :
   - Télécharger la vidéo
   - Télécharger l'audio (mp3)

Dernière mise à jour : 10/12/2013