Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
The Geometry of Efficient Nonconvex Sampling
Santosh S. Vempala, Andre Wibisono
We present an efficient algorithm for uniformly sampling from an arbitrary compact body from a warm start under isoperimetry and a natural volume…
cs.DS2026
Complexity of Non-Log-Concave Sampling in Fisher Information
Sinho Chewi, Andre Wibisono
We study the query complexity of obtaining a relative Fisher information guarantee for sampling from a log-smooth non-log-concave distribution; this is a sampling analog of finding…