Preprint in the OpenAI Math release
Subpolynomial query complexity for well-conditioned log-concave sampling
OpenAI
Abstract
For every fixed ε > 0, we give a sampling algorithm using at most exact first-order queries on every execution for C potentials on ℝ with a known minimizer and Hessian between I and . The output has total-variation distance at most 1/10 from the target Gibbs law. Computation between queries is unrestricted. We also prove an query lower bound for arbitrary randomized adaptive algorithms, determining the optimal dimension exponent to be zero.
open until 1 Jan 2028
est. 50% chance this result is independently verified by the end of 2027.
Not verified 50%Verified 50%
What do you think this paper will get?
All positions stay anonymous.
Discussion (0)
Sign in to comment.