Publications (34)
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…
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…
Capacity-achieving Spatially Coupled Sparse Superposition Codes with AMP Decoding
Cynthia Rush, Kuan Hsieh, Ramji Venkataramanan
Sparse superposition codes, also called sparse regression codes (SPARCs), are a class of codes for efficient communication over the AWGN channel at rates approaching the channel ca…
An Approximate Message Passing Framework for Side Information
Anna Ma, You, Zhou +3
Approximate message passing (AMP) methods have gained recent traction in sparse signal recovery. Additional information about the signal, or \emph{side information} (SI), is common…
Capacity-achieving Sparse Superposition Codes via Approximate Message Passing Decoding
Cynthia Rush, Adam Greig, Ramji Venkataramanan
Sparse superposition codes were recently introduced by Barron and Joseph for reliable communication over the AWGN channel at rates approaching the channel capacity. The codebook is…
Differentially Private Inference for Longitudinal Linear Regression
Getoar Sopa, Marco Avella Medina, Cynthia Rush
Differential Privacy (DP) provides a rigorous framework for releasing statistics while protecting individual information present in a dataset. Although substantial progress has bee…