Shravas Rao

According to our database, Shravas Rao authored at least 13 papers between 2012 and 2025.

Collaborative distances:

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

2025

Satisfying the restricted isometry property with the optimal number of rows and slightly less randomness.

Shravas Rao

Inf. Process. Lett., 2025

2024

Expanderizing Higher Order Random Walks.

Vedat Levi Alev, Shravas Rao

Proceedings of the Approximation, 2024

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

A Sharp Tail Bound for the Expander Random Sampler.

Shravas Rao, Oded Regev

CoRR, 2017

2015

Applications of α-Strongly Regular Distributions to Bayesian Auctions.

Richard Cole, Shravas Rao

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

2012

Finding hitting times in various graphs

Shravas Rao

CoRR, 2012