Manuscript OpenAI@2026-10-07 · OpenAI.tex · remark · 6a931f8f

Remark: Family 139. Subpolynomial queries for log-concave sampling

Family claims › Theoretical computer science · lines 1001–1006

OpenAI@2026-10-07#rem:oai-139

Back to manuscript

For potentials with a supplied minimizer and , proves that sampling within total variation requires only exact value-and-gradient queries for every fixed . The bound holds on every run, with unrestricted computation between queries. A logarithmic lower bound also holds, so the optimal power-law exponent in this oracle model is zero.

The authors are OpenAI. This companion does not verify the proof. The claim is not a theorem of the Enter series and not a premise of any registered sheet. It does not close O.1. O.1 stays NOT_CLOSED. It is not a de Sitter state and not the QdS external-leg scheme. No quantum coefficient is admitted. No compilation is asserted.

Nearby in this section