Get our free extension to see links to code for papers anywhere online!

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

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

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Learning (Very) Simple Generative Models Is Hard


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

* 24 pages, 2 figures 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

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

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Learning Polynomial Transformations


Apr 08, 2022
Sitan Chen, Jerry Li, Yuanzhi Li, Anru R. Zhang

* 121 pages, comments welcome 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Semi-Random Sparse Recovery in Nearly-Linear Time


Mar 08, 2022
Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian

* 42 pages, comments welcome! 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Minimax Optimality (Probably) Doesn't Imply Distribution Learning for GANs


Jan 18, 2022
Sitan Chen, Jerry Li, Yuanzhi Li, Raghu Meka

* 32 pages, 1 figure 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

On Distinctive Properties of Universal Perturbations


Dec 31, 2021
Sung Min Park, Kuo-An Wei, Kai Xiao, Jerry Li, Aleksander Madry


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Quantum advantage in learning from experiments


Dec 01, 2021
Hsin-Yuan Huang, Michael Broughton, Jordan Cotler, Sitan Chen, Jerry Li, Masoud Mohseni, Hartmut Neven, Ryan Babbush, Richard Kueng, John Preskill, Jarrod R. McClean

* 6 pages, 17 figures + 46 page appendix; open-source code available at https://github.com/quantumlib/ReCirq/tree/master/recirq/qml_lfe 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Clustering Mixtures with Almost Optimal Separation in Polynomial Time


Dec 01, 2021
Jerry Li, Allen Liu


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Exponential separations between learning with and without quantum memory


Nov 18, 2021
Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li

* 77 pages, 2 figures, many diagrams; accepted to FOCS 2021; v2: typos corrected 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email
1
2
3
4
5
6
>>