research
∙
04/05/2023
Query lower bounds for log-concave sampling
Log-concave sampling has witnessed remarkable algorithmic advances in re...
share
research
∙
05/29/2021
The query complexity of sampling from strongly log-concave distributions in one dimension
We establish the first tight lower bound of Ω(loglogκ) on the query comp...
research
∙
05/28/2019
