research
∙
01/31/2023
A Non-asymptotic Analysis of Generalized Approximate Message Passing Algorithms with Right Rotationally Invariant Designs
Approximate Message Passing (AMP) algorithms are a class of iterative pr...
share
research
∙
12/21/2022
Is it easier to count communities than find them?
Random graph models with community structure have been studied extensive...
research
∙
11/14/2022
On the generalization error of norm penalty linear regression models
We study linear regression problems inf_β∈ℝ^d(𝔼_ℙ_n[|Y - 𝐗^⊤β|^r])^1/r +...
research
∙
05/10/2022
Entropic CLT for Order Statistics
It is well known that central order statistics exhibit a central limit b...
research
∙
05/27/2021
Characterizing the SLOPE Trade-off: A Variational Perspective and the Donoho-Tanner Limit
Sorted l1 regularization has been incorporated into many methods for sol...
research
∙
05/05/2021
A unifying tutorial on Approximate Message Passing
Over the last decade or so, Approximate Message Passing (AMP) algorithms...
research
∙
04/16/2021
On the Robustness to Misspecification of α-Posteriors and Their Variational Approximations
α-posteriors and their variational approximations distort standard poste...
research
∙
02/09/2021
Near-Optimal Coding for Massive Multiple Access
We study the Gaussian multiple access channel (MAC) in the asymptotic re...
research
∙
01/27/2021
The Most Informative Order Statistic and its Application to Image Denoising
We consider the problem of finding the subset of order statistics that c...
research
∙
10/09/2020
Unsourced Random Access with Coded Compressed Sensing: Integrating AMP and Belief Propagation
Sparse regression codes with approximate message passing (AMP) decoding ...
research
∙
09/25/2020
Measuring Dependencies of Order Statistics: An Information Theoretic Perspective
Consider a random sample X_1 , X_2 , ..., X_n drawn independently and id...
research
∙
06/14/2020
All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation
We determine statistical and computational limits for estimation of a ra...
research
∙
05/05/2020
mmWave Channel Estimation via Approximate Message Passing with Side Information
This work considers millimeter-wave channel estimation in a setting wher...
research
∙
03/25/2020
Rigorous State Evolution Analysis for Approximate Message Passing with Side Information
A common goal in many research areas is to reconstruct an unknown signal...
research
∙
02/18/2020
Capacity-achieving Spatially Coupled Sparse Superposition Codes with AMP Decoding
Sparse superposition codes (SPARCs) are a class of codes for efficient c...
research
∙
01/11/2020
On Approximate Message Passing for Unsourced Access with Coded Compressed Sensing
Sparse regression codes with approximate message passing (AMP) decoding ...
research
∙
07/17/2019
Algorithmic Analysis and Statistical Estimation of SLOPE via Approximate Message Passing
SLOPE is a relatively new convex optimization procedure for high-dimensi...
research
∙
05/10/2019
Analysis of Approximate Message Passing with Non-Separable Denoisers and Markov Random Field Priors
Approximate message passing (AMP) is a class of low-complexity, scalable...
research
∙
02/01/2019
An Analysis of State Evolution for Approximate Message Passing with Side Information
A common goal in many research areas is to reconstruct an unknown signal...
research
∙
07/12/2018
An Approximate Message Passing Framework for Side Information
Approximate message passing (AMP) methods have gained recent traction in...
research
∙
01/05/2018
Spatially Coupled Sparse Regression Codes: Design and State Evolution Analysis
We consider the design and analysis of spatially coupled sparse regressi...
research
∙
12/19/2017
The Error Probability of Sparse Superposition Codes with Approximate Message Passing Decoding
Sparse superposition codes, or sparse regression codes (SPARCs), are a r...
research
∙
06/06/2016
Finite Sample Analysis of Approximate Message Passing Algorithms
Approximate message passing (AMP) refers to a class of efficient algorit...
research
∙
01/23/2015
