214 citations · 262 across the 32 of their papers we have counts for
6 papers · 1 filter
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+δ\…
Spectral Gap for the Binary Fixed-Margin Swap Chain
Weibo Fu, Qian Qin, Guanyang Wang
We prove an explicit spectral-gap lower bound for the lazy swap chain on binary matrices with prescribed row and column sums. This chain is a standard sampler for fixed-margin null…
Spectral Telescope: Convergence Rate Bounds for Random-Scan Gibbs Samplers Based on a Hierarchical Structure
Qian Qin, Guanyang Wang
Random-scan Gibbs samplers possess a natural hierarchical structure. The structure connects Gibbs samplers targeting higher dimensional distributions to those targeting lower dimen…
Repeated Averages on Graphs
Ramis Movassagh, Mario Szegedy, Guanyang Wang
Sourav Chatterjee, Persi Diaconis, Allan Sly and Lingfu Zhang, prompted by a question of Ramis Movassagh, renewed the study of a process proposed in the early 1980s by Jean Bourgai…
Exact Convergence Rate Analysis of the Independent Metropolis-Hastings Algorithms
Guanyang Wang
A well-known difficult problem regarding Metropolis-Hastings algorithms is to get sharp bounds on their convergence rates. Moreover, a fundamental but often overlooked problem in M…
Expectation of the Largest bet size in Labouchere System
Yanjun Han, Guanyang Wang
For Labouchere system with winning probability at each coup, we prove that the expectation of the largest bet size under any initial list is finite if , and is i…