Shravas Rao

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

Collaborative distances:

Timeline

2012
2014
2016
2018
2020
2022
2024
0
1
2
3
4
5
1
1
1
2
1
2
1
1
1
1
1

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2025
Satisfying the restricted isometry property with the optimal number of rows and slightly less randomness.
Inf. Process. Lett., 2025

2024
Expanderizing Higher Order Random Walks.
Proceedings of the Approximation, 2024

2023
Optimal RIP Matrices with Slightly Less Randomness.
CoRR, 2023

2021
The Fourier Transform of Restrictions of Functions on the Slice.
CoRR, 2021

Degree vs. approximate degree and Quantum implications of Huang's sensitivity theorem.
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2019
Concentration and Anti-concentration for Markov Chains.
PhD thesis, 2019

The Littlewood-Offord Problem for Markov Chains.
CoRR, 2019

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

An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices.
Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018
On Lipschitz Bijections Between Boolean Functions.
Comb. Probab. Comput., 2018

2017
Applications of α-Strongly Regular Distributions to Bayesian Auctions.
ACM Trans. Economics and Comput., 2017

A Sharp Tail Bound for the Expander Random Sampler.
CoRR, 2017

2012
Finding hitting times in various graphs
CoRR, 2012


  Loading...