Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1112.0708
Cited By
v1
v2 (latest)
Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing
IEEE International Symposium on Information Theory. Proceedings (ISIT), 2011
4 December 2011
D. Donoho
Adel Javanmard
Andrea Montanari
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing"
42 / 42 papers shown
DiffPace: Diffusion-based Plug-and-play Augmented Channel Estimation in mmWave and Terahertz Ultra-Massive MIMO Systems
Zhengdong Hu
Chong Han
Wolfgang H. Gerstacker
Robert Schober
96
0
0
21 Oct 2025
Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling
Galen Reeves
131
2
0
14 Aug 2025
Self-Boost via Optimal Retraining: An Analysis via Approximate Message Passing
Adel Javanmard
Rudrajit Das
Alessandro Epasto
Vahab Mirrokni
328
0
0
21 May 2025
Unifying AMP Algorithms for Rotationally-Invariant Models
Songbin Liu
Junjie Ma
414
2
0
02 Dec 2024
Theoretical limits of descending
ℓ
0
\ell_0
ℓ
0
sparse-regression ML algorithms
Mihailo Stojnic
207
0
0
10 Oct 2024
Inferring Change Points in High-Dimensional Regression via Approximate Message Passing
Gabriel Arpino
Xiaoqi Liu
Julia Gontarek
R. Venkataramanan
279
0
0
11 Apr 2024
Bayes optimal learning in high-dimensional linear regression with network side information
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2023
Sagnik Nandy
Subhabrata Sen
323
3
0
09 Jun 2023
Mixed Regression via Approximate Message Passing
Journal of machine learning research (JMLR), 2023
Nelvin Tan
R. Venkataramanan
319
7
0
05 Apr 2023
Optimal Algorithms for the Inhomogeneous Spiked Wigner Model
Neural Information Processing Systems (NeurIPS), 2023
Aleksandr Pak
Justin Ko
Florent Krzakala
234
11
0
13 Feb 2023
Non-Iterative Recovery from Nonlinear Observations using Generative Models
Computer Vision and Pattern Recognition (CVPR), 2022
Jiulong Liu
Zhaoqiang Liu
313
13
0
31 May 2022
The price of ignorance: how much does it cost to forget noise structure in low-rank matrix estimation?
Neural Information Processing Systems (NeurIPS), 2022
Jean Barbier
Tianqi Hou
Marco Mondelli
Manuel Sáenz
335
19
0
20 May 2022
Bayesian Inference with Nonlinear Generative Models: Comments on Secure Learning
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2022
Ali Bereyhi
Bruno Loureiro
Florent Krzakala
R. Muller
H. Schulz-Baldes
361
2
0
19 Jan 2022
Estimation in Rotationally Invariant Generalized Linear Models via Approximate Message Passing
R. Venkataramanan
Kevin Kögler
Marco Mondelli
306
35
0
08 Dec 2021
Approximate Message Passing for orthogonally invariant ensembles: Multivariate non-linearities and spectral initialization
Xinyi Zhong
Tianhao Wang
Zhou-Yang Fan
258
25
0
05 Oct 2021
Graph-based Approximate Message Passing Iterations
Cédric Gerbelot
Raphael Berthier
299
58
0
24 Sep 2021
Robust 1-bit Compressive Sensing with Partial Gaussian Circulant Matrices and Generative Priors
Information Theory Workshop (ITW), 2021
Zhaoqiang Liu
Subhro Ghosh
J. Han
Jonathan Scarlett
152
9
0
08 Aug 2021
Learning Gaussian Mixtures with Generalised Linear Models: Precise Asymptotics in High-dimensions
Neural Information Processing Systems (NeurIPS), 2021
Bruno Loureiro
G. Sicuro
Cédric Gerbelot
Alessandro Pacco
Florent Krzakala
Lenka Zdeborová
266
67
0
07 Jun 2021
PCA Initialization for Approximate Message Passing in Rotationally Invariant Models
Neural Information Processing Systems (NeurIPS), 2021
Marco Mondelli
R. Venkataramanan
381
21
0
04 Jun 2021
Memory Approximate Message Passing
International Symposium on Information Theory (ISIT), 2021
Lei Liu
Shunqi Huang
B. Kurkoski
136
29
0
04 Jun 2021
Efficient and accurate group testing via Belief Propagation: an empirical study
A. Coja-Oghlan
Max Hahn-Klimroth
Philipp Loick
Manuel Penschuck
103
1
0
13 May 2021
Memory AMP
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2020
Lei Liu
Shunqi Huang
B. Kurkoski
849
74
0
20 Dec 2020
Group testing and local search: is there a computational-statistical gap?
Fotis Iliopoulos
Ilias Zadik
254
6
0
10 Nov 2020
Approximate Message Passing with Spectral Initialization for Generalized Linear Models
Marco Mondelli
R. Venkataramanan
343
46
0
07 Oct 2020
Replica Analysis of the Linear Model with Markov or Hidden Markov Signal Priors
Lan V. Truong
422
3
0
28 Sep 2020
Approximate Message Passing algorithms for rotationally invariant matrices
Annals of Statistics (Ann. Stat.), 2020
Z. Fan
360
82
0
27 Aug 2020
Universality of Approximate Message Passing Algorithms
Electronic Journal of Probability (EJP), 2020
Wei-Kuo Chen
Wai-Kit Lam
219
42
0
23 Mar 2020
Sample Complexity Bounds for 1-bit Compressive Sensing and Binary Stable Embeddings with Generative Priors
International Conference on Machine Learning (ICML), 2020
Zhaoqiang Liu
S. Gomes
Avtansh Tiwari
Jonathan Scarlett
241
29
0
05 Feb 2020
Information-Theoretic Lower Bounds for Compressive Sensing with Generative Models
IEEE Journal on Selected Areas in Information Theory (JSAIT), 2019
Zhaoqiang Liu
Jonathan Scarlett
312
42
0
28 Aug 2019
High Dimensional Linear Regression using Lattice Basis Reduction
D. Gamarnik
Ilias Zadik
136
13
0
18 Mar 2018
Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models
Proceedings of the National Academy of Sciences of the United States of America (PNAS), 2017
Jean Barbier
Florent Krzakala
N. Macris
Léo Miolane
Lenka Zdeborová
375
287
0
10 Aug 2017
Finite Sample Analysis of Approximate Message Passing Algorithms
International Symposium on Information Theory (ISIT), 2016
Cynthia Rush
R. Venkataramanan
427
66
0
06 Jun 2016
Phase Transitions in Sparse PCA
T. Lesieur
Florent Krzakala
Lenka Zdeborova
284
84
0
01 Mar 2015
Capacity-achieving Sparse Superposition Codes via Approximate Message Passing Decoding
Cynthia Rush
A. Greig
R. Venkataramanan
327
117
0
23 Jan 2015
Classification and Reconstruction of High-Dimensional Signals from Low-Dimensional Features in the Presence of Side Information
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2014
F. Renna
Liming Wang
Xin Yuan
Jianbo Yang
Galen Reeves
Robert Calderbank
Lawrence Carin
M. Rodrigues
222
45
0
01 Dec 2014
Statistical Estimation: From Denoising to Sparse Regression and Hidden Cliques
Eric W. Tramel
Santhosh Kumar
A. Giurgiu
Andrea Montanari
219
11
0
19 Sep 2014
Sparse Estimation with the Swept Approximated Message-Passing Algorithm
Andre Manoel
Florent Krzakala
Eric W. Tramel
Lenka Zdeborová
122
40
0
17 Jun 2014
Phase transitions and sample complexity in Bayes-optimal matrix factorization
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2014
Y. Kabashima
Florent Krzakala
M. Mézard
A. Sakata
Lenka Zdeborová
448
113
0
06 Feb 2014
Universally Elevating the Phase Transition Performance of Compressed Sensing: Non-Isometric Matrices are Not Necessarily Bad Matrices
Weiyu Xu
Myung Cho
128
0
0
17 Jul 2013
Compressed Sensing under Matrix Uncertainty: Optimum Thresholds and Robust Approximate Message Passing
IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2013
Florent Krzakala
M. Mézard
Lenka Zdeborová
262
16
0
05 Jan 2013
State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling
Adel Javanmard
Andrea Montanari
299
278
0
21 Nov 2012
Optimal Phase Transitions in Compressed Sensing
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2011
Yihong Wu
S. Verdú
249
151
0
29 Nov 2011
Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2011
D. Donoho
Iain M. Johnstone
Andrea Montanari
408
181
0
04 Nov 2011
1
Page 1 of 1
