Shravas Rao

I am an assistant professor in the computer science department at Portland State University. My interests include theoretical computer science. Before this, I was a Warren Postdoctoral Fellow at Northwestern, and a graduate student in the computer science department at New York University, advised by Oded Regev. Before that, I was an undergraduate student at the Massachusetts Institute of Technology, and before that I was a student at Reynoldsburg High School in Reynoldsburg, Ohio. I am looking to work with students. Feel free to reach out if you are interested in topics related to theoretical computer science. Contact: [first name] at pdx dot edu

Publications

• Optimal RIP matrices with slightly less randomness (arXiv)
  Shravas Rao
  Submitted, 2023.
  
  
• An improved lower bound for sparse reconstruction from subsampled Hadamard matrices (arXiv) (journal)
  Jarosław Błasiok, Patrick Lopatto, Kyle Luh, Jake Marcinek, Shravas Rao
  Proceedings of FOCS 2019.
  Discrete Analysis, 2023.
  Talks (Simons)
  
  
• The Fourier transform of restrictions of functions on the slice (arXiv)
  Shravas Rao
  Submitted, 2021.
  
  
• The Littlewood-Offord problem for Markov chains (arXiv) (journal)
  Shravas Rao
  Electronic Communications in Probability, 2021.
  
  
• Degree vs. approximate degree and quantum implications of Huang's sensitivity theorem (arXiv)
  Scott Aaronson, Shalev Ben-David, Robin Kothari, Shravas Rao, Avishay Tal
  Presented at QIP 2021 as a short plenery talk.
  Proceedings of STOC 2021.
  Talks (QIP) (TCS+)
  
  
• Concentration of Markov chains with bounded moments (arXiv)
  Assaf Naor, Shravas Rao, Oded Regev
  Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, 2020.
  
  
• A Hoeffding inequality for Markov chains (arXiv) (journal)
  Shravas Rao
  Electronic Communications in Probability, 2019.
  
  
• On Lipschitz bijections between boolean functions (arXiv)
  Shravas Rao, Igor Shinkar
  Combinatorics, Probability and Computing, May 2018.
  
  
• Applications of α-strongly regular distributions to Bayesian auctions (arXiv) (journal)
  Richard Cole, Shravas Rao
  Proceedings of WINE 2015.
  ACM Transactions on Economics and Computation, December 2017.
  
  
• A sharp tail bound for the expander random sampler (arXiv)
  Shravas Rao, Oded Regev
  Submitted.
  
  
• Arithmetic expanders and deviation bounds for sums of random tensors (arXiv)
  Jop Briët, Shravas Rao
  Submitted.
  
  
• Finding hitting times in various graphs (arXiv)
  Shravas Rao.
  Statistics & Probability Letters, September 2013.