Rao, Shravas

1. Degree vs. Approximate Degree and Quantum Implications of Huang's\n Sensitivity Theorem
   2020/10/23 by Scott Aaronson, Shalev Ben-David, Aaronson, Scott +7 · 6 citations
   Computer Science · #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Complexity and Algorithms in Graphs
2. An Improved Lower Bound for Sparse Reconstruction from Subsampled Walsh Matrices
   2019/03/28 by Błasiok, Jarosław, Lopatto, Patrick, Luh, Kyle +2 · 1 citation
   #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Probability (math.PR)
3. Improved Lower Bounds for the Restricted Isometry Property of Subsampled Fourier Matrices
   2019/03/28 by Rao, Shravas · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Probability (math.PR)