Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributions

Yin Tat Lee, Ruoqi Shen, Kevin Tian. Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributions. In Marc'Aurelio Ranzato, Alina Beygelzimer, Yann N. Dauphin, Percy Liang, Jennifer Wortman Vaughan, editors, Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual. pages 18812-18824, 2021. [doi]

@inproceedings{LeeST21-1,
  title = {Lower Bounds on Metropolized Sampling Methods for Well-Conditioned Distributions},
  author = {Yin Tat Lee and Ruoqi Shen and Kevin Tian},
  year = {2021},
  url = {https://proceedings.neurips.cc/paper/2021/hash/9c4e6233c6d5ff637e7984152a3531d5-Abstract.html},
  researchr = {https://researchr.org/publication/LeeST21-1},
  cites = {0},
  citedby = {0},
  pages = {18812-18824},
  booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual},
  editor = {Marc'Aurelio Ranzato and Alina Beygelzimer and Yann N. Dauphin and Percy Liang and Jennifer Wortman Vaughan},
}