Skip to contentSkip to filters

We use cookies for analytics.

Windowed thinning and query complexity for the bouncy particle and Zigzag samplers

Jianfeng Lu

Duke University

Recording

48 min

Abstract

Windowed thinning exactly simulates bouncy-particle and coordinate Zigzag sampling processes by constructing local event-rate envelopes from gradients. For strongly convex, smooth targets, the talk combines this construction with mixing estimates and event-count bounds to derive query-complexity guarantees from a Gaussian cold start, distinguishing full-gradient and coordinate-query costs.

Topics