Showing 2024Show all
3 papers · 1 filter
cs.DS2024
Revisit the Partial Coloring Method: Prefix Spencer and Sampling
Dongrun Cai, Xue Chen, Wenxuan Shu +2
As the most powerful tool in discrepancy theory, the partial coloring method has wide applications in many problems including the Beck-Fiala problem and Spencer's celebrated result…
math.PR2024
Outliers for deformed inhomogeneous random matrices
Ruohan Geng, Dang-Zheng Liu, Guangyi Zou
Inhomogeneous random matrices with non-trivial variance profiles determined by symmetric stochastic matrices and with independent sub-Gaussian entries up to Hermitian symmetry, enc…
math.PR2024
Edge statistics for random band matrices
Dang-Zheng Liu, Guangyi Zou
We consider Hermitian and symmetric random band matrices on the -dimensional lattice with bandwidth , focusing on local eigenvalue statistics at…