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

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Tongyang Li

Escape saddle points by a simple gradient-descent based algorithm


Nov 28, 2021
Chenyi Zhang, Tongyang Li

* 34 pages, 8 figures, to appear in the 35th Conference on Neural Information Processing Systems (NeurIPS 2021) 

  Access Paper or Ask Questions

Sublinear classical and quantum algorithms for general matrix games


Dec 11, 2020
Tongyang Li, Chunhao Wang, Shouvanik Chakrabarti, Xiaodi Wu

* 16 pages, 2 figures. To appear in the Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI 2021) 

  Access Paper or Ask Questions

Quantum Algorithms for Escaping from Saddle Points


Jul 20, 2020
Chenyi Zhang, Jiaqi Leng, Tongyang Li

* 41 pages, 5 figures 

  Access Paper or Ask Questions

Quantum exploration algorithms for multi-armed bandits


Jul 14, 2020
Daochen Wang, Xuchen You, Tongyang Li, Andrew M. Childs

* 24 pages 

  Access Paper or Ask Questions

Quantum Wasserstein Generative Adversarial Networks


Oct 31, 2019
Shouvanik Chakrabarti, Yiming Huang, Tongyang Li, Soheil Feizi, Xiaodi Wu

* Accepted to the 33rd Conference on Neural Information Processing Systems (NeurIPS 2019). Codes are available at https://github.com/yiminghwang/qWGAN 

  Access Paper or Ask Questions

Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning


Oct 14, 2019
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang

* 47 pages, 1 figure 

  Access Paper or Ask Questions

Sublinear quantum algorithms for training linear and kernel-based classifiers


Apr 04, 2019
Tongyang Li, Shouvanik Chakrabarti, Xiaodi Wu

* 31 pages, 1 figure 

  Access Paper or Ask Questions

Distributional property testing in a quantum world


Feb 02, 2019
András Gilyén, Tongyang Li

* 18 pages 

  Access Paper or Ask Questions

Quantum-inspired classical sublinear-time algorithm for solving low-rank semidefinite programming via sampling approaches


Jan 10, 2019
Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, Chunhao Wang

* 35 pages, 1 figure 

  Access Paper or Ask Questions