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
Showing 2020Show all

7 papers · 1 filter

cs.IT2020

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

Vamsi K. Amalladinne, Asit Kumar Pradhan, Cynthia Rush +2

Sparse regression codes with approximate message passing (AMP) decoding have gained much attention in recent times. The concepts underlying this coding scheme extend to unsourced r…

cs.IT2020

Measuring Dependencies of Order Statistics: An Information Theoretic Perspective

Alex Dytso, Martina Cardone, Cynthia Rush

Consider a random sample drawn independently and identically distributed from some known sampling distribution . Let $X_{(1)} \le X_{(2)} \le ... \le X_…

cs.IT2020★ 16 cited

All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation

Jean Barbier, Nicolas Macris, Cynthia Rush

We determine statistical and computational limits for estimation of a rank-one matrix (the spike) corrupted by an additive gaussian noise matrix, in a sparse limit, where the under…

cs.IT2020

mmWave Channel Estimation via Approximate Message Passing with Side Information

Dror Baron, Cynthia Rush, Yavuz Yapici

This work considers millimeter-wave channel estimation in a setting where parameters of the underlying mmWave channels are varying dynamically over time and there is a single drift…

eess.SP2020

Rigorous State Evolution Analysis for Approximate Message Passing with Side Information

Hangjin Liu, Cynthia Rush, Dror Baron

A common goal in many research areas is to reconstruct an unknown signal x from noisy linear measurements. Approximate message passing (AMP) is a class of low-complexity algorithms…

cs.IT2020★ 42 cited

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…