Shravas Rao

collaborators

3 papers

math.PR2026

Towards a Banach Space Chernoff Bound for Markov Chains via Chaining Arguments

Shravas Rao

Let ${Y_{i}}_{i = 1}^{\infty}$ be a stationary reversible Markov chain with state space $[N]$ , let $(X, ∥ \cdot ∥)$ be a real-valued Banach space and let $f_1, \ldots, f_n: [N] \ri…

cs.IT2024

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

Shravas Rao

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

cs.DS2024

Expanderizing Higher Order Random Walks

Vedat Levi Alev, Shravas Rao

We study a variant of the down-up and up-down walks over an $n$ -partite simplicial complex, which we call expanderized higher order random walks -- where the sequence of updated co…