Shravas Rao

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 11

Top Topics

Pseudo Boolean Functions

Posterior Probability

Top Venues

Comb. Probab. Comput.

ACM Trans. Economics and Comput.

Publications

Vedat Levi Alev, Shravas Rao
Expanderizing Higher Order Random Walks. CoRR (2024)
Shravas Rao
Optimal RIP Matrices with Slightly Less Randomness. CoRR (2023)
Shravas Rao
The Fourier Transform of Restrictions of Functions on the Slice. CoRR (2021)
Scott Aaronson, Shalev Ben-David, Robin Kothari, Shravas Rao, Avishay Tal
Degree vs. approximate degree and Quantum implications of Huang's sensitivity theorem. STOC (2021)
Scott Aaronson, Shalev Ben-David, Robin Kothari, Shravas Rao, Avishay Tal
Degree vs. Approximate Degree and Quantum Implications of Huang's Sensitivity Theorem. CoRR (2020)
Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek, Shravas Rao
An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices. FOCS (2019)
Shravas Rao
The Littlewood-Offord Problem for Markov Chains. CoRR (2019)
Shravas Rao
Improved Lower Bounds for the Restricted Isometry Property of Subsampled Fourier Matrices. CoRR (2019)
Shravas Rao, Igor Shinkar
On Lipschitz Bijections Between Boolean Functions. Comb. Probab. Comput. 27 (3) (2018)
Shravas Rao, Oded Regev
A Sharp Tail Bound for the Expander Random Sampler. CoRR (2017)
Richard Cole, Shravas Rao
Applications of α-Strongly Regular Distributions to Bayesian Auctions. ACM Trans. Economics and Comput. 5 (4) (2017)
Shravas Rao, Igor Shinkar
On Lipschitz Bijections between Boolean Functions. CoRR (2015)
Richard Cole, Shravas Rao
Applications of α-Strongly Regular Distributions to Bayesian Auctions. WINE (2015)
Richard Cole, Shravas Rao
Applications of α-strongly regular distributions to Bayesian auctions. CoRR (2015)
Shravas Rao
Finding hitting times in various graphs CoRR (2012)