binary matrix sampling 1combinatorial algorithms 1fixed-margin models 1markov chain mixing 1spectral gap 1
From the 1 of 2 linked papers with an AI index.
2 papers
math.PR2026
Sharp small-deviation inequalities for sums of independent nonnegative random variables
Weibo Fu, Yanjun Han, Guanyang Wang +3
Let be independent nonnegative random variables with , and write . For , we prove that \[ \mathbb{P}\left(S<\mathbb{E} S+Î…
math.PR2026
Spectral Gap for the Binary Fixed-Margin Swap Chain
Weibo Fu, Qian Qin, Guanyang Wang
The paper establishes an explicit lower bound on the spectral gap of the lazy swap chain used to sample binary matrices with given row and column sums, thereby proving the Kannan‑T…