Optimal errors and phase transitions in high-dimensional generalized linear models

J Barbier, F Krzakala, N Macris, L Miolane… - Proceedings of the …, 2019 - pnas.org
Generalized linear models (GLMs) are used in high-dimensional machine learning,
statistics, communications, and signal processing. In this paper we analyze GLMs when the …

Measure what should be measured: progress and challenges in compressive sensing

T Strohmer - IEEE Signal Processing Letters, 2012 - ieeexplore.ieee.org
Is compressive sensing overrated? Or can it live up to our expectations? What will come
after compressive sensing and sparsity? And what has Galileo Galilei got to do with it …

Learning representations for neural network-based classification using the information bottleneck principle

RA Amjad, BC Geiger - IEEE transactions on pattern analysis …, 2019 - ieeexplore.ieee.org
In this theory paper, we investigate training deep neural networks (DNNs) for classification
via minimizing the information bottleneck (IB) functional. We show that the resulting …

State evolution for general approximate message passing algorithms, with applications to spatial coupling

A Javanmard, A Montanari - … and Inference: A Journal of the …, 2013 - ieeexplore.ieee.org
We consider a class of approximated message passing (AMP) algorithms and characterize
their high-dimensional behavior in terms of a suitable state evolution recursion. Our proof …

Breaking the coherence barrier: A new theory for compressed sensing

B Adcock, AC Hansen, C Poon… - Forum of mathematics …, 2017 - cambridge.org
This paper presents a framework for compressed sensing that bridges a gap between
existing theory and the current use of compressed sensing in many real-world applications …

Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices

F Krzakala, M Mézard, F Sausset, Y Sun… - Journal of Statistical …, 2012 - iopscience.iop.org
Compressed sensing is a signal processing method that acquires data directly in a
compressed form. This allows one to make fewer measurements than were considered …

Generalized information entropy and generalized information dimension

T Zhan, J Zhou, Z Li, Y Deng - Chaos, Solitons & Fractals, 2024 - Elsevier
The concept of entropy has played a significant role in thermodynamics and information
theory, and is also a current research hotspot. Information entropy, as a measure of …

Rigorous dynamics of expectation-propagation-based signal recovery from unitarily invariant measurements

K Takeuchi - IEEE Transactions on Information Theory, 2019 - ieeexplore.ieee.org
Signal recovery from unitarily invariant measurements is investigated in this paper. A
message-passing algorithm is formulated on the basis of expectation propagation (EP). A …

Information-theoretically optimal compressed sensing via spatial coupling and approximate message passing

DL Donoho, A Javanmard… - IEEE transactions on …, 2013 - ieeexplore.ieee.org
We study the compressed sensing reconstruction problem for a broad class of random, band-
diagonal sensing matrices. This construction is inspired by the idea of spatial coupling in …

Convergence rate of general entropic optimal transport costs

G Carlier, P Pegon, L Tamanini - Calculus of Variations and Partial …, 2023 - Springer
We investigate the convergence rate of the optimal entropic cost v ε to the optimal transport
cost as the noise parameter ε↓ 0. We show that for a large class of cost functions c on R d× …