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 cs.ITShow all

3 papers · 1 filter

cs.IT2023

Satisfying the Restricted Isometry Property with the Optimal Number of Rows and Slightly Less Randomness

Shravas Rao

A matrix $Φ \in R^{Q \times N}$ satisfies the restricted isometry property if $∥Φ x ∥_{2}^{2}$ is approximately equal to $∥ x ∥_{2}^{2}$ for all $k$ -sparse vectors $x$ . We give a c…

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…