Shravas Rao

18 papers A* 2A 1Journal 13Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Satisfying the restricted isometry property with the optimal number of rows and slightly less randomness.
Inf. Process. Lett.
Shravas Rao
2024 A conf
Expanderizing Higher Order Random Walks.
APPROX/RANDOM
Vedat Levi Alev, Shravas Rao
2024 J jnl
Expanderizing Higher Order Random Walks.
CoRR
Vedat Levi Alev, Shravas Rao
2023 J jnl
Optimal RIP Matrices with Slightly Less Randomness.
CoRR
Shravas Rao
2021 A* conf
Degree vs. approximate degree and Quantum implications of Huang's sensitivity theorem.
STOC
Scott Aaronson, Shalev Ben-David, Robin Kothari, Shravas Rao, Avishay Tal
2021 J jnl
The Fourier Transform of Restrictions of Functions on the Slice.
CoRR
Shravas Rao
2020 J jnl
Degree vs. Approximate Degree and Quantum Implications of Huang's Sensitivity Theorem.
CoRR
Scott Aaronson, Shalev Ben-David, Robin Kothari, Shravas Rao, Avishay Tal
2019 A* conf
An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices.
FOCS
Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek, Shravas Rao
2019 — —
Concentration and Anti-concentration for Markov Chains.
Shravas Rao
2019 J jnl
Improved Lower Bounds for the Restricted Isometry Property of Subsampled Fourier Matrices.
CoRR
Shravas Rao
2019 J jnl
The Littlewood-Offord Problem for Markov Chains.
CoRR
Shravas Rao
2018 J jnl
On Lipschitz Bijections Between Boolean Functions.
Comb. Probab. Comput.
Shravas Rao, Igor Shinkar
2017 J jnl
A Sharp Tail Bound for the Expander Random Sampler.
CoRR
Shravas Rao, Oded Regev
2017 J jnl
Applications of α-Strongly Regular Distributions to Bayesian Auctions.
ACM Trans. Economics and Comput.
Richard Cole, Shravas Rao
2015 — conf
Applications of α-Strongly Regular Distributions to Bayesian Auctions.
WINE
Richard Cole, Shravas Rao
2015 J jnl
Applications of α-strongly regular distributions to Bayesian auctions.
CoRR
Richard Cole, Shravas Rao
2015 J jnl
On Lipschitz Bijections between Boolean Functions.
CoRR
Shravas Rao, Igor Shinkar
2012 J jnl
Finding hitting times in various graphs
CoRR
Shravas Rao