{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}