Shravas Rao

According to our database, Shravas Rao authored at least 11 papers between 2012 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Optimal RIP Matrices with Slightly Less Randomness.

Shravas Rao

CoRR, 2023

2021

The Fourier Transform of Restrictions of Functions on the Slice.

Shravas Rao

CoRR, 2021

Degree vs. approximate degree and Quantum implications of Huang's sensitivity theorem.

Scott Aaronson, Shalev Ben-David, Robin Kothari, Shravas Rao, Avishay Tal

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2019

Concentration and Anti-concentration for Markov Chains.

Shravas Rao

PhD thesis, 2019

The Littlewood-Offord Problem for Markov Chains.

Shravas Rao

CoRR, 2019

Improved Lower Bounds for the Restricted Isometry Property of Subsampled Fourier Matrices.

Shravas Rao

CoRR, 2019

An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices.

Jaroslaw Blasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek, Shravas Rao

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018

On Lipschitz Bijections Between Boolean Functions.

Shravas Rao, Igor Shinkar

Comb. Probab. Comput., 2018

2017

Applications of α-Strongly Regular Distributions to Bayesian Auctions.

Richard Cole, Shravas Rao

ACM Trans. Economics and Comput., 2017

A Sharp Tail Bound for the Expander Random Sampler.

Shravas Rao, Oded Regev

CoRR, 2017

2012

Finding hitting times in various graphs

Shravas Rao

CoRR, 2012