4 papers
Total Variation Distance Estimation in Autoregressive Models
Eric Price, Kevin Tian, Zhiyang Xun +1
Modern LLM deployments use a number of implementation choices and inference optimizations (e.g., batching, custom kernels, and quantization) on top of fixed weights, so two engines…
Query Lower Bounds for Diffusion Sampling
Zhiyang Xun, Eric Price
Diffusion models generate samples by iteratively querying learned score estimates. A rapidly growing literature focuses on accelerating sampling by minimizing the number of score e…
Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics
Zhiyang Xun, Shivam Gupta, Eric Price
Given a noisy linear measurement of a distribution , and a good approximation to the prior , when can we sample from the posterior ? Posterio…
Improved Sample Complexity Bounds for Diffusion Model Training
Shivam Gupta, Aditya Parulekar, Eric Price +1
Diffusion models have become the most popular approach to deep generative modeling of images, largely due to their empirical performance and reliability. From a theoretical standpo…