Imagen de Portada

The phase diagram of compressed sensing with $\ell_0$-norm regularization

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Barbier, Damien, Lucibello, Carlo, Saglietti, Luca, Krzakala, Florent, Zdeborová, Lenka
Formato:	Preprint
Publicado:	2024
Materias:	Information Theory Disordered Systems and Neural Networks
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery
por: Barbier, D., et al.
Publicado: (2023)

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

On the Atypical Solutions of the Symmetric Binary Perceptron
por: Barbier, Damien, et al.
Publicado: (2023)

The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks
por: Erba, Vittorio, et al.
Publicado: (2025)

Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications
por: Xu, Yizhou, et al.
Publicado: (2025)

Bayes-optimal learning of an extensive-width neural network from quadratically many samples
por: Maillard, Antoine, et al.
Publicado: (2024)

Single-Head Attention in High Dimensions: A Theory of Generalization, Weights Spectra, and Scaling Laws
por: Boncoraglio, Fabrizio, et al.
Publicado: (2025)

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

Learning with Restricted Boltzmann Machines: Asymptotics of AMP and GD in High Dimensions
por: Xu, Yizhou, et al.
Publicado: (2025)

Quenches in the Sherrington-Kirkpatrick model
por: Erba, Vittorio, et al.
Publicado: (2024)

The Exponential Capacity of Dense Associative Memories
por: Lucibello, Carlo, et al.
Publicado: (2023)

Computational Thresholds in Multi-Modal Learning via the Spiked Matrix-Tensor Model
por: Tabanelli, Hugo, et al.
Publicado: (2025)

Asymptotics of SGD in Sequence-Single Index Models and Single-Layer Attention Networks
por: Arnaboldi, Luca, et al.
Publicado: (2025)

Gaussian Universality of Perceptrons with Random Labels
por: Gerace, Federica, et al.
Publicado: (2022)

Fundamental limits of learning in sequence multi-index models and deep attention networks: High-dimensional asymptotics and sharp thresholds
por: Troiani, Emanuele, et al.
Publicado: (2025)

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

On the phase diagram of extensive-rank symmetric matrix denoising beyond rotational invariance
por: Barbier, Jean, et al.
Publicado: (2024)

The maximum-average subtensor problem: equilibrium and out-of-equilibrium properties
por: Erba, Vittorio, et al.
Publicado: (2025)

Bayes optimal learning of attention-indexed models
por: Boncoraglio, Fabrizio, et al.
Publicado: (2025)

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

Analysis of Bootstrap and Subsampling in High-dimensional Regularized Regression
por: Clarté, Lucas, et al.
Publicado: (2024)

Asymptotics of feature learning in two-layer networks after one gradient-step
por: Cui, Hugo, et al.
Publicado: (2024)

Phase transition in compressed sensing using log-sum penalty and adaptive smoothing
por: Morita, Keisuke, et al.
Publicado: (2026)

Spectral Thresholds in Correlated Spiked Models and Fundamental Limits of Partial Least Squares
por: Mergny, Pierre, et al.
Publicado: (2025)

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

Fundamental computational limits of weak learnability in high-dimensional multi-index models
por: Troiani, Emanuele, et al.
Publicado: (2024)

Isolating the hard core of phaseless inference: the Phase selection formulation
por: Straziota, Davide, et al.
Publicado: (2025)

Dynamical Cavity Method for Hypergraphs and its Application to Quenches in the k-XOR-SAT Problem
por: Maier, Aude, et al.
Publicado: (2024)

Dynamical Phase Transitions in Graph Cellular Automata
por: Behrens, Freya, et al.
Publicado: (2023)

Building Conformal Prediction Intervals with Approximate Message Passing
por: Clarté, Lucas, et al.
Publicado: (2024)

Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions
por: Keup, Christian, et al.
Publicado: (2024)

High-dimensional Asymptotics of Denoising Autoencoders
por: Cui, Hugo, et al.
Publicado: (2023)

Minority Takeover in Majority Dynamics: Searching for Rare Initializations via the History Passing Algorithm
por: Jankola, Marek, et al.
Publicado: (2025)

Memorization and Generalization in Generative Diffusion under the Manifold Hypothesis
por: Achilli, Beatrice, et al.
Publicado: (2025)

The Capacity of Modern Hopfield Networks under the Data Manifold Hypothesis
por: Achilli, Beatrice, et al.
Publicado: (2025)

Scaling Laws and Spectra of Shallow Neural Networks in the Feature Learning Regime
por: Defilippis, Leonardo, et al.
Publicado: (2025)

Spectral Phase Transition and Optimal PCA in Block-Structured Spiked models
por: Mergny, Pierre, et al.
Publicado: (2024)

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

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

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