Cover Image

Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Barbier, D., Lucibello, C, Saglietti, L., Krzakala, F., Zdeborova, L.
Format:	Preprint
Published:	2023
Subjects:	Information Theory Disordered Systems and Neural Networks Statistical Mechanics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The phase diagram of compressed sensing with $\ell_0$-norm regularization
by: Barbier, Damien, et al.
Published: (2024)

The committee machine: Computational to statistical gaps in learning a two-layers neural network
by: Aubin, Benjamin, et al.
Published: (2018)

Finding the right path: statistical mechanics of connected solutions in constraint satisfaction problems
by: Barbier, Damien
Published: (2025)

Escape dynamics and implicit bias of one-pass SGD in overparameterized quadratic networks
by: Bocchi, Dario, et al.
Published: (2026)

When low-loss paths make a binary neuron trainable: detecting algorithmic transitions with the connected ensemble
by: Barbier, Damien
Published: (2026)

Sampling with flows, diffusion and autoregressive neural networks: A spin-glass perspective
by: Ghio, Davide, et al.
Published: (2023)

Counting and Hardness-of-Finding Fixed Points in Cellular Automata on Random Graphs
by: Koller, Cédric, et al.
Published: (2024)

The planted XY model: thermodynamics and inference
by: Chen, Siyu, et al.
Published: (2022)

Sharp feature-learning transitions and Bayes-optimal neural scaling laws in extensive-width networks
by: Nguyen, Minh-Toan, et al.
Published: (2026)

Statistical physics of deep learning: Optimal learning of a multi-layer perceptron near interpolation
by: Barbier, Jean, et al.
Published: (2025)

How to escape atypical regions in the symmetric binary perceptron: a journey through connected-solutions states
by: Barbier, Damien
Published: (2024)

Logarithmic kinetics and bundling in physical networks
by: Bonamassa, I., et al.
Published: (2024)

Compression theory for inhomogeneous systems
by: Gökmen, Doruk Efe, et al.
Published: (2023)

Long-range spectral statistics of the Rosenzweig-Porter model
by: Buijsman, Wouter
Published: (2023)

Statistical mechanics of extensive-width Bayesian neural networks near interpolation
by: Barbier, Jean, et al.
Published: (2025)

Optimal generalisation and learning transition in extensive-width shallow neural networks near interpolation
by: Barbier, Jean, et al.
Published: (2025)

Biased Generalization in Diffusion Models
by: Garnier-Brun, Jerome, et al.
Published: (2026)

Geometry and universal scaling of Pareto-optimal signal compression
by: Berx, Jonas
Published: (2025)

Algorithm-independent bounds on complex optimization through the statistics of marginal optima
by: Kent-Dobias, Jaron
Published: (2024)

Evolving disorder and chaos enhances the wave speed of elastic waves
by: Ahumada, M., et al.
Published: (2024)

Non-reciprocal interactions and high-dimensional chaos: comparing dynamics and statistics of equilibria in a solvable class of models
by: Fournier, Samantha J., et al.
Published: (2025)

Replication and Information Extraction in a Minimal Agent-Environment Model
by: Ariosto, Sebastiano, et al.
Published: (2025)

Biased thermodynamics can explain the behaviour of smart optimization algorithms that work above the dynamical threshold
by: Cavaliere, Angelo Giorgio, et al.
Published: (2023)

Planted vertex cover problem on regular random graphs and nonmonotonic temperature-dependence in the supercooled region
by: Fan, Xin-Yi, et al.
Published: (2023)

Thermal vestiges of avalanches in the driven random field Ising model
by: Yao, Liheng, et al.
Published: (2022)

Heterogeneous nucleation in the random field Ising model
by: Yao, Liheng, et al.
Published: (2023)

Statistical physics through the lens of real-space mutual information
by: Gökmen, Doruk Efe, et al.
Published: (2021)

Zero-temperature dynamics of the spherical model with non-reciprocal interactions
by: Stariolo, Daniel A., et al.
Published: (2025)

Pauli Master Equation numerical analysis of coherent and incoherent dressed fermions in triplet unconventional superconductors
by: E, Pedro L. Contreras
Published: (2025)

Low-rank Matrix Estimation with Inhomogeneous Noise
by: Guionnet, Alice, et al.
Published: (2022)

Evidence for Temperature Chaos in Spin Glasses
by: Zhai, Qiang, et al.
Published: (2020)

Largest eigenvalue statistics of wavefront shaping in complex media
by: Schehr, Grégory, et al.
Published: (2025)

Nearest-Neighbours Neural Network architecture for efficient sampling of statistical physics models
by: Del Bono, Luca Maria, et al.
Published: (2024)

Spectral properties, localization transition and multifractal eigenvectors of the Laplacian on heterogeneous networks
by: da Silva, Jeferson D., et al.
Published: (2024)

Tree networks of real-world data: analysis of efficiency and spatiotemporal scales
by: Cipollini, Davide, et al.
Published: (2024)

Scaling analysis and renormalization group on the mobility edge in the quantum random energy model
by: Balducci, Federico, et al.
Published: (2025)

Structure of solutions to continuous constraint satisfaction problems through the statistics of wedged and inscribed spheres
by: Kent-Dobias, Jaron
Published: (2025)

Statistical mechanics of the maximum-average submatrix problem
by: Erba, Vittorio, et al.
Published: (2023)

Machine learning analysis of dimensional reduction conjecture for nonequilibrium Berezinskii-Kosterlitz-Thouless transition in three dimensions
by: Haga, Taiki
Published: (2023)

Controlling thermal conductivity in harmonic chains with correlated mass and bond disorder: Analytical approach
by: Herrera-González, I. F.
Published: (2026)