Cynthia Rush | DeepAI

DeepAI AI Chat

Featured Co-authors

Deanna Needell
82 publications
Weijie J. Su
38 publications
Krishna R. Narayanan
33 publications
Alexander S. Wein
33 publications
Alex Dytso
31 publications
Jean Barbier
31 publications
Richard J. Samworth
30 publications
Ramji Venkataramanan
27 publications
Jean-Francois Chamberland
26 publications
Nicolas Macris
25 publications
Martina Cardone
22 publications

∙ 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...

0 Collin Cademartori, et al. ∙

∙ 12/21/2022

Is it easier to count communities than find them?

Random graph models with community structure have been studied extensive...

0 Cynthia Rush, et al. ∙

∙ 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 +...

0 Jose Luis Montiel Olea, et al. ∙

∙ 05/10/2022

Entropic CLT for Order Statistics

It is well known that central order statistics exhibit a central limit b...

0 Martina Cardone, et al. ∙

∙ 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...

0 Zhiqi Bu, et al. ∙

∙ 05/05/2021

A unifying tutorial on Approximate Message Passing

Over the last decade or so, Approximate Message Passing (AMP) algorithms...

8 Oliver Y. Feng, et al. ∙

∙ 04/16/2021

On the Robustness to Misspecification of α-Posteriors and Their Variational Approximations

α-posteriors and their variational approximations distort standard poste...

0 Marco Avella-Medina, et al. ∙

∙ 02/09/2021

Near-Optimal Coding for Massive Multiple Access

We study the Gaussian multiple access channel (MAC) in the asymptotic re...

0 Kuan Hsieh, et al. ∙

∙ 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...

0 Alex Dytso, et al. ∙

∙ 10/09/2020

Unsourced Random Access with Coded Compressed Sensing: Integrating AMP and Belief Propagation

Sparse regression codes with approximate message passing (AMP) decoding ...

0 Vamsi K. Amalladinne, et al. ∙

∙ 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...

0 Alex Dytso, et al. ∙

∙ 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...

0 Jean Barbier, et al. ∙

∙ 05/05/2020

mmWave Channel Estimation via Approximate Message Passing with Side Information

This work considers millimeter-wave channel estimation in a setting wher...

0 Dror Baron, et al. ∙

∙ 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...

0 Hangjin Liu, et al. ∙

∙ 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...

0 Cynthia Rush, et al. ∙

∙ 01/11/2020

On Approximate Message Passing for Unsourced Access with Coded Compressed Sensing

Sparse regression codes with approximate message passing (AMP) decoding ...

0 Vamsi K. Amalladinne, et al. ∙

∙ 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...

0 Zhiqi Bu, et al. ∙

∙ 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...

0 Yanting Ma, et al. ∙

∙ 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...

0 Hangjin Liu, et al. ∙

∙ 07/12/2018

An Approximate Message Passing Framework for Side Information

Approximate message passing (AMP) methods have gained recent traction in...

0 Anna Ma, et al. ∙

∙ 01/05/2018

Spatially Coupled Sparse Regression Codes: Design and State Evolution Analysis

We consider the design and analysis of spatially coupled sparse regressi...

0 Kuan Hsieh, et al. ∙

∙ 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...

0 Cynthia Rush, et al. ∙

∙ 06/06/2016

Finite Sample Analysis of Approximate Message Passing Algorithms

Approximate message passing (AMP) refers to a class of efficient algorit...

0 Cynthia Rush, et al. ∙

∙ 01/23/2015

Capacity-achieving Sparse Superposition Codes via Approximate Message Passing Decoding

Sparse superposition codes were recently introduced by Barron and Joseph...

0 Cynthia Rush, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world