8 citations · 8 across the 4 of their papers we have counts for
5 papers
Total Variation Distance between Product Distributions: an Analytic Proxy
Ariel Avital, Aryeh Kontorovich, Roman Vershynin +1
We characterize, up to universal constants, the total variation distance between finite products of arbitrary probability measures by a simple formula. A theorem of Latala reduces…
Discrepancy and Fisher information
Gleb Smirnov, Roman Vershynin
We give an online algorithm that keeps a symmetric random walk inside a convex body by discarding some of its steps. The expected number of discarded steps is controlled by a Fishe…
On the Subgaussianity of Quantized Linear Maps: An AI-Assisted Note
Guangyi Zou, Roman Vershynin
We prove an elementary bounded-differences inequality for functions of non-isotropic Gaussian vectors. Specifically, if has bounded coordinate differences and $X\sim\mathcal N(…
Can we spot a fake?
Shahar Mendelson, Grigoris Paouris, Roman Vershynin
The problem of detecting fake data inspires the following seemingly simple mathematical question. Sample a data point from the standard normal distribution in . A…
Entropy and the Combinatorial Dimension
S. Mendelson, R. Vershynin
We solve Talagrand's entropy problem: the L_2-covering numbers of every uniformly bounded class of functions are exponential in its shattering dimension. This extends Dudley's theo…