The query complexity of sampling from strongly log-concave distributions in one dimension

Sinho Chewi, Patrik R. Gerber, Chen Lu, Thibaut Le Gouic, Philippe Rigollet. The query complexity of sampling from strongly log-concave distributions in one dimension. In Po-Ling Loh, Maxim Raginsky, editors, Conference on Learning Theory, 2-5 July 2022, London, UK. Volume 178 of Proceedings of Machine Learning Research, pages 2041-2059, PMLR, 2022. [doi]

@inproceedings{ChewiGLGR22-0,
  title = {The query complexity of sampling from strongly log-concave distributions in one dimension},
  author = {Sinho Chewi and Patrik R. Gerber and Chen Lu and Thibaut Le Gouic and Philippe Rigollet},
  year = {2022},
  url = {https://proceedings.mlr.press/v178/chewi22b.html},
  researchr = {https://researchr.org/publication/ChewiGLGR22-0},
  cites = {0},
  citedby = {0},
  pages = {2041-2059},
  booktitle = {Conference on Learning Theory, 2-5 July 2022, London, UK},
  editor = {Po-Ling Loh and Maxim Raginsky},
  volume = {178},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}