Id: arxiv/2607.28413 Url: https://arxiv.org/abs/2607.28413 Tags: math.NA, cs.LG, math.PR, math.ST, stat.CO Score: 0 Title: Windowed thinning and query complexity for the bouncy particle and Zigzag samplers Domain: math.NA Source: arxiv Authors: Jianfeng Lu, Yinchen Luo Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-30 Page: https://delphi.science/r/arxiv/2607.28413 Let $μ(d x)\propto e^{-U(x)} d x$ on $\R^d$, where $U$ is $m$-strongly convex and $L$-smooth, and denote by $κ=L/m$ the condition number. We consider windowed thinning, an exact simulation method for the bouncy particle sampler and the coordinate Zigzag process. The method divides a trajectory into deterministic windows and uses a gradient evaluation at the beginning of each window to construct a tractable local envelope for the event rate. Combining this construction with quantitative mixing estimates and finite-time bounds on the expected numbers of bounces and flips yields query…