activity
20152023
most citedCapacity-achieving Sparse Superposition Codes via Approximate Message Passing Decoding

126 citations · 300 across the 23 of their papers we have counts for

collaborators

25 papers

math.ST2023★ 1 cited

A Non-asymptotic Analysis of Generalized Approximate Message Passing Algorithms with Right Rotationally Invariant Designs

Collin Cademartori, Cynthia Rush

Approximate Message Passing (AMP) algorithms are a class of iterative procedures for computationally-efficient estimation in high-dimensional inference and estimation tasks. Due to…

math.ST2022

Is it easier to count communities than find them?

Cynthia Rush, Fiona Skerman, Alexander S. Wein +1

Random graph models with community structure have been studied extensively in the literature. For both the problems of detecting and recovering community structure, an interesting…

math.ST2022

The out-of-sample prediction error of the square-root-LASSO and related estimators

José Luis Montiel Olea, Cynthia Rush, Amilcar Velez +1

We study the classical problem of predicting an outcome variable, , using a linear combination of a -dimensional covariate vector, . We are interested in linear p…

cs.IT2022

Entropic CLT for Order Statistics

Martina Cardone, Alex Dytso, Cynthia Rush

It is well known that central order statistics exhibit a central limit behavior and converge to a Gaussian distribution as the sample size grows. This paper strengthens this known…

math.ST2021

A unifying tutorial on Approximate Message Passing

Oliver Y. Feng, Ramji Venkataramanan, Cynthia Rush +1

Over the last decade or so, Approximate Message Passing (AMP) algorithms have become extremely popular in various structured high-dimensional statistical problems. The fact that th…

math.ST2021

Characterizing the SLOPE Trade-off: A Variational Perspective and the Donoho-Tanner Limit

Zhiqi Bu, Jason Klusowski, Cynthia Rush +1

Sorted l1 regularization has been incorporated into many methods for solving high-dimensional statistical estimation problems, including the SLOPE estimator in linear regression. I…