Shravas Rao

activity

20122026

most citedImproved Lower Bounds for the Restricted Isometry Property of Subsampled Fourier Matrices

3 citations · 8 across the 11 of their papers we have counts for

collaborators

Showing 2019Show all

4 papers · 1 filter

math.PR2019

Concentration of Markov chains with bounded moments

Assaf Naor, Shravas Rao, Oded Regev

Let ${W_{t}}_{t = 1}^{\infty}$ be a finite state stationary Markov chain, and suppose that $f$ is a real-valued function on the state space. If $f$ is bounded, then Gillman's expande…

math.CO2019

The Littlewood-Offord Problem for Markov Chains

Shravas Rao

The celebrated Littlewood-Offord problem asks for an upper bound on the probability that the random variable $ε_{1} v_{1} + \dots + ε_{n} v_{n}$ lies in the Euclidean unit ball, where $ε_…

cs.IT2019★ 3 cited

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

Shravas Rao

Let $A$ be an $N \times N$ Fourier matrix over $F_{p}^{l o g N / l o g p}$ for some prime $p$ . We improve upon known lower bounds for the number of rows of $A$ that must be sa…

cs.IT2019★ 2 cited

An Improved Lower Bound for Sparse Reconstruction from Subsampled Walsh Matrices

Jarosław Błasiok, Patrick Lopatto, Kyle Luh +2

We give a short argument that yields a new lower bound on the number of subsampled rows from a bounded, orthonormal matrix necessary to form a matrix with the restricted isometry p…