3 papers
cs.DS2025
Faster logconcave sampling from a cold start in high dimension
Yunbum Kook, Santosh S. Vempala
We present a faster algorithm to generate a warm start for sampling an arbitrary logconcave density specified by an evaluation oracle, leading to the first sub-cubic sampling algor…
cs.DS2024
Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
Yunbum Kook, Santosh S. Vempala
We study the complexity of sampling, rounding, and integrating arbitrary logconcave functions. Our new approach provides the first complexity improvements in nearly two decades for…
cs.DS2024
Rényi-infinity constrained sampling with membership queries
Yunbum Kook, Matthew S. Zhang
Uniform sampling over a convex body is a fundamental algorithmic problem, yet the convergence in KL or Rényi divergence of most samplers remains poorly understood. In this work, we…