Get our free extension to see links to code for papers anywhere online!

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

Is it easier to count communities than find them?


Dec 21, 2022
Cynthia Rush, Fiona Skerman, Alexander S. Wein, Dana Yang

Add code

* Accepted to Innovations in Theoretical Computer Science (ITCS) 2023 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Entropic CLT for Order Statistics


May 10, 2022
Martina Cardone, Alex Dytso, Cynthia Rush

Add code

* Accepted to the 2022 IEEE International Symposium on Information Theory (ISIT) 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

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


May 27, 2021
Zhiqi Bu, Jason Klusowski, Cynthia Rush, Weijie J. Su

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

A unifying tutorial on Approximate Message Passing


May 05, 2021
Oliver Y. Feng, Ramji Venkataramanan, Cynthia Rush, Richard J. Samworth

Add code

* 99 pages, 2 figures 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

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


Apr 16, 2021
Marco Avella Medina, José Luis Montiel Olea, Cynthia Rush, Amilcar Velez

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

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


Jun 14, 2020
Jean Barbier, Nicolas Macris, Cynthia Rush

Add code

* Part of this work (in particular the proof of Theorem 1) is already present in reference arXiv:1911.05030 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Rigorous State Evolution Analysis for Approximate Message Passing with Side Information


Mar 25, 2020
Hangjin Liu, Cynthia Rush, Dror Baron

Add code

* arXiv admin note: text overlap with arXiv:1902.00150 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Algorithmic Analysis and Statistical Estimation of SLOPE via Approximate Message Passing


Jul 17, 2019
Zhiqi Bu, Jason Klusowski, Cynthia Rush, Weijie Su

Add code


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Finite Sample Analysis of Approximate Message Passing Algorithms


Mar 16, 2018
Cynthia Rush, Ramji Venkataramanan

Add code

* IEEE Transactions on Information Theory, vol. 64, no. 11, pp. 7264-7286, November 2018 
* To appear in IEEE Transactions on Information Theory 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Capacity-achieving Sparse Superposition Codes via Approximate Message Passing Decoding


Mar 11, 2017
Cynthia Rush, Adam Greig, Ramji Venkataramanan

Add code

* IEEE Transactions on Information Theory, vol. 63, no.3, pp. 1476-1500, March 2017 
* 25 pages, 4 figures. IEEE Transactions on Information Theory 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email