Picture for Sitan Chen

Sitan Chen

The probability flow ODE is provably fast

May 19, 2023
Sitan Chen, Sinho Chewi, Holden Lee, Yuanzhi Li, Jianfeng Lu, Adil Salim

Figure 1 for The probability flow ODE is provably fast

Figure 2 for The probability flow ODE is provably fast

* 23 pages, 2 figures

Access Paper or Ask Questions

Learning Narrow One-Hidden-Layer ReLU Networks

Apr 20, 2023
Sitan Chen, Zehao Dou, Surbhi Goel, Adam R Klivans, Raghu Meka

Figure 1 for Learning Narrow One-Hidden-Layer ReLU Networks

Figure 2 for Learning Narrow One-Hidden-Layer ReLU Networks

* 33 pages, comments welcome

Access Paper or Ask Questions

Restoration-Degradation Beyond Linear Diffusions: A Non-Asymptotic Analysis For DDIM-Type Samplers

Mar 06, 2023
Sitan Chen, Giannis Daras, Alexandros G. Dimakis

* 29 pages

Access Paper or Ask Questions

Learning to predict arbitrary quantum processes

Oct 27, 2022
Hsin-Yuan Huang, Sitan Chen, John Preskill

Figure 1 for Learning to predict arbitrary quantum processes

* 10 pages, 1 figure + 38-page appendix; v2: Added a figure and fixed a minor formatting issue

Access Paper or Ask Questions

The Complexity of NISQ

Oct 13, 2022
Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li

Figure 1 for The Complexity of NISQ

Figure 2 for The Complexity of NISQ

Figure 3 for The Complexity of NISQ

* 15+37 pages, 3 figures

Access Paper or Ask Questions

Sampling is as easy as learning the score: theory for diffusion models with minimal data assumptions

Oct 04, 2022
Sitan Chen, Sinho Chewi, Jerry Li, Yuanzhi Li, Adil Salim, Anru R. Zhang

* 30 pages

Access Paper or Ask Questions

Tight Bounds for State Tomography with Incoherent Measurements

Jun 10, 2022
Sitan Chen, Brice Huang, Jerry Li, Allen Liu, Mark Sellke

* 8 pages

Access Paper or Ask Questions

Learning (Very) Simple Generative Models Is Hard

May 31, 2022
Sitan Chen, Jerry Li, Yuanzhi Li

Figure 1 for Learning (Very) Simple Generative Models Is Hard

Figure 2 for Learning (Very) Simple Generative Models Is Hard

* 24 pages, 2 figures

Access Paper or Ask Questions

Tight Bounds for Quantum State Certification with Incoherent Measurements

Apr 14, 2022
Sitan Chen, Brice Huang, Jerry Li, Allen Liu

* 55 pages, comments welcome

Access Paper or Ask Questions