Upper and Lower Bounds for Sampling

This thesis studies the problem of drawing samples from a probability distribution. Despite the prevalence of sampling problems in applications, the quantitative behavior of sampling algorithms remains poorly understood. This thesis contributes to the theoretical understanding of sampling by giving...

Full description

Bibliographic Details
Main Author: Lu, Chen
Other Authors: Rigollet, Philippe
Format: Thesis
Published: Massachusetts Institute of Technology 2023
Online Access:https://hdl.handle.net/1721.1/152686