5 papers · 1 filter
Feasibility Correction in Linear Programs
Pedro Abdalla, Roman Vershynin, Guangyi Zou
We study feasibility correction for linear programs. Suppose an initial point satisfies most of the constraints. Can it be moved into the feasible region without changing the objec…
Poisson statistics of one-dimensional random band matrices
Jiaqi Fan, Guangyi Zou
Consider an random band matrix with bandwidth with centered real Gaussian entries. We prove that, under the (almost) sharp assumption , the bul…
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…
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(…
Edge Universality for Inhomogeneous Random Matrices II: Markov Chain Comparison and Critical Statistics
Dang-Zheng Liu, Guangyi Zou
The first paper in this series introduced a \emph{short-to-long mixing} condition that captures mean-field GOE/GUE edge universality in the supercritical sparsity regime, for symme…