research
∙
09/22/2022
Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions
We provide theoretical convergence guarantees for score-based generative...
share
research
∙
06/10/2022
Tight Bounds for State Tomography with Incoherent Measurements
We consider the classic question of state tomography: given copies of an...
research
∙
05/31/2022
Learning (Very) Simple Generative Models Is Hard
Motivated by the recent empirical successes of deep generative models, w...
research
∙
04/14/2022
Tight Bounds for Quantum State Certification with Incoherent Measurements
We consider the problem of quantum state certification, where we are giv...
research
∙
11/08/2021
Efficiently Learning Any One Hidden Layer ReLU Network From Queries
Model extraction attacks have renewed interest in the classic problem of...
research
∙
04/16/2020
Algorithmic Foundations for the Diffraction Limit
For more than a century and a half it has been widely-believed (but was ...
research
∙
10/30/2018
Improved Bounds for Randomly Sampling Colorings via Linear Programming
A well-known conjecture in computer science and statistical physics is t...
research
∙
03/17/2018
