First sub-cubic cold-start algorithms for near-isotropic logconcave sampling (about n^2.75 queries), via relaxed Rényi warmness and improved log-Sobolev constants.
A note on the isoperimetric constant
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Faster logconcave sampling from a cold start in high dimension
First sub-cubic cold-start algorithms for near-isotropic logconcave sampling (about n^2.75 queries), via relaxed Rényi warmness and improved log-Sobolev constants.