Sampling lower bounds

Abstract: We will discuss the following problem: what is the smallest number of queries we need to make to a target distribution in order to sample from it? We will present some progress towards this problem (based on joint work w/ Sinho Chewi, Patrik Gerber, Thibaut Le Gouic, and Philippe Rigollet).

Computer scienceMathematicsPhysics

Audience: researchers in the topic

MIT Simple Person's Applied Mathematics Seminar