Tongyang Li

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 67

Top Topics

Top Venues

Publications

Yexin Zhang, Chenyi Zhang, Cong Fang, Liwei Wang, Tongyang Li
Quantum Algorithms and Lower Bounds for Finite-Sum Optimization. CoRR (2024)
Jiachen Hu, Tongyang Li, Xinzhao Wang, Yecheng Xue, Chenyi Zhang, Han Zhong
Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits. TQC (2024)
Hao Wang, Chenyi Zhang, Tongyang Li
Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss. ICLR (2024)
Wenhao He, Tongyang Li, Xiantao Li, Zecheng Li, Chunhao Wang, Ke Wang
Efficient Optimal Control of Open Quantum Systems. TQC (2024)
Chenyi Zhang, Tongyang Li
Comparisons Are All You Need for Optimizing Smooth Functions. CoRR (2024)
Xinzhao Wang, Shengyu Zhang, Tongyang Li
A Quantum Algorithm Framework for Discrete Probability Distributions With Applications to Rényi Entropy Estimation. IEEE Trans. Inf. Theory 70 (5) (2024)
Hao Wang, Chenyi Zhang, Tongyang Li
Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss. CoRR (2024)
Chenyi Zhang, Tongyang Li
Quantum Lower Bounds for Finding Stationary Points of Nonconvex Functions. ICML (2023)
Zongqi Wan, Zhijie Zhang, Tongyang Li, Jialin Zhang, Xiaoming Sun
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. AAAI (2023)
Yecheng Xue, Xiaoyu Chen, Tongyang Li, Shaofeng H.-C. Jiang
Near-Optimal Quantum Coreset Construction Algorithms for Clustering. ICML (2023)
Yan Zhu, Ge Bai, Yuexuan Wang, Tongyang Li, Giulio Chiribella
Quantum autoencoders for communication-efficient cloud computing. Quantum Mach. Intell. 5 (2) (2023)
Yecheng Xue, Xiaoyu Chen, Tongyang Li, Shaofeng H.-C. Jiang
Near-Optimal Quantum Coreset Construction Algorithms for Clustering. CoRR (2023)
Han Zhong, Jiachen Hu, Yecheng Xue, Tongyang Li, Liwei Wang
Provably Efficient Exploration in Quantum Reinforcement Learning with Logarithmic Worst-Case Regret. CoRR (2023)
Weiyuan Gong, Shuo Zhou, Tongyang Li
A Theory of Digital Quantum Simulations in the Low-Energy Subspace. CoRR (2023)
Qian Zuo, Tongyang Li
Fast and Practical Quantum-Inspired Classical Algorithms for Solving Linear Systems. CoRR (2023)
Minbo Gao, Zhengfeng Ji, Tongyang Li, Qisheng Wang
Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games. NeurIPS (2023)
Minbo Gao, Zhengfeng Ji, Tongyang Li, Qisheng Wang
Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games. CoRR (2023)
Zherui Chen, Yuchen Lu, Hao Wang, Yizhou Liu, Tongyang Li
Quantum Langevin Dynamics for Optimization. CoRR (2023)
Yizhou Liu, Weijie J. Su, Tongyang Li
On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks. Quantum 7 (2023)
Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, Ruizhe Zhang
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants. NeurIPS (2022)
Andrew M. Childs, Jiaqi Leng, Tongyang Li, Jin-Peng Liu, Chenyi Zhang
Quantum simulation of real-space dynamics. CoRR (2022)
Chenyi Zhang, Tongyang Li
Quantum Lower Bounds for Finding Stationary Points of Nonconvex Functions. CoRR (2022)
Xinyi Chen, Elad Hazan, Tongyang Li, Zhou Lu, Xinzhao Wang, Rui Yang
Adaptive Online Learning of Quantum States. CoRR (2022)
Andrew M. Childs, Jiaqi Leng, Tongyang Li, Jin-Peng Liu, Chenyi Zhang
Quantum simulation of real-space dynamics. Quantum 6 (2022)
Zongqi Wan, Zhijie Zhang, Tongyang Li, Jialin Zhang, Xiaoming Sun
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. CoRR (2022)
Weiyuan Gong, Chenyi Zhang, Tongyang Li
Robustness of Quantum Algorithms for Nonconvex Optimization. CoRR (2022)
Nai-Hui Chia, András Pal Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning. J. ACM 69 (5) (2022)
Tongyang Li, Ruizhe Zhang
Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits. NeurIPS (2022)
Tongyang Li, Xinzhao Wang, Shengyu Zhang
A Unified Quantum Algorithm Framework for Estimating Properties of Discrete Probability Distributions. CoRR (2022)
Tongyang Li, Ruizhe Zhang
Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits. CoRR (2022)
Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, Ruizhe Zhang
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants. CoRR (2022)
Yizhou Liu, Weijie J. Su, Tongyang Li
On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks. CoRR (2022)
Andrew M. Childs, Shih-Han Hung, Tongyang Li
Quantum Query Complexity with Matrix-Vector Products. ICALP (2021)
Chenyi Zhang, Tongyang Li
Escape saddle points by a simple gradient-descent based algorithm. NeurIPS (2021)
Troy Lee, Tongyang Li, Miklos Santha, Shengyu Zhang
On the Cut Dimension of a Graph. Computational Complexity Conference (2021)
Daochen Wang, Xuchen You, Tongyang Li, Andrew M. Childs
Quantum Exploration Algorithms for Multi-Armed Bandits. AAAI (2021)
Chenyi Zhang, Tongyang Li
Escape saddle points by a simple gradient-descent based algorithm. CoRR (2021)
Chenyi Zhang, Jiaqi Leng, Tongyang Li
Quantum algorithms for escaping from saddle points. Quantum 5 (2021)
Tongyang Li, Chunhao Wang, Shouvanik Chakrabarti, Xiaodi Wu
Sublinear Classical and Quantum Algorithms for General Matrix Games. AAAI (2021)
Andrew M. Childs, Shih-Han Hung, Tongyang Li
Quantum query complexity with matrix-vector products. CoRR (2021)
Shouvanik Chakrabarti, Andrew M. Childs, Tongyang Li, Xiaodi Wu
Quantum algorithms and lower bounds for convex optimization. Quantum 4 (2020)
András Gilyén, Tongyang Li
Distributional Property Testing in a Quantum World. ITCS (2020)
Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, Chunhao Wang
Quantum-Inspired Sublinear Algorithm for Solving Low-Rank Semidefinite Programming. MFCS (2020)
Wei Hong, Baohua Xu, Xuepeng Chi, Xuepei Cui, Yinfa Yan, Tongyang Li
Long-Term and Extensive Monitoring for Bee Colonies Based on Internet of Things. IEEE Internet Things J. 7 (8) (2020)
Tongyang Li, Chunhao Wang, Shouvanik Chakrabarti, Xiaodi Wu
Sublinear classical and quantum algorithms for general matrix games. CoRR (2020)
Troy Lee, Tongyang Li, Miklos Santha, Shengyu Zhang
On the cut dimension of a graph. CoRR (2020)
Daochen Wang, Xuchen You, Tongyang Li, Andrew M. Childs
Quantum exploration algorithms for multi-armed bandits. CoRR (2020)
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. STOC (2020)
Chenyi Zhang, Jiaqi Leng, Tongyang Li
Quantum Algorithms for Escaping from Saddle Points. CoRR (2020)
Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, Chunhao Wang
Quantum-inspired classical sublinear-time algorithm for solving low-rank semidefinite programming via sampling approaches. CoRR (2019)
Shouvanik Chakrabarti, Yiming Huang, Tongyang Li, Soheil Feizi, Xiaodi Wu
Quantum Wasserstein Generative Adversarial Networks. CoRR (2019)
Shouvanik Chakrabarti, Andrew M. Childs, Shih-Han Hung, Tongyang Li, Chunhao Wang, Xiaodi Wu
Quantum algorithm for estimating volumes of convex bodies. CoRR (2019)
Tongyang Li, Shouvanik Chakrabarti, Xiaodi Wu
Sublinear quantum algorithms for training linear and kernel-based classifiers. CoRR (2019)
Fernando G. S. L. Brandão, Amir Kalev, Tongyang Li, Cedric Yen-Yu Lin, Krysta M. Svore, Xiaodi Wu
Quantum SDP Solvers: Large Speed-Ups, Optimality, and Applications to Quantum Learning. ICALP (2019)
András Gilyén, Tongyang Li
Distributional property testing in a quantum world. CoRR (2019)
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. CoRR (2019)
Tongyang Li, Xiaodi Wu
Quantum Query Complexity of Entropy Estimation. IEEE Trans. Inf. Theory 65 (5) (2019)
Shouvanik Chakrabarti, Yiming Huang, Tongyang Li, Soheil Feizi, Xiaodi Wu
Quantum Wasserstein Generative Adversarial Networks. NeurIPS (2019)
Tongyang Li, Shouvanik Chakrabarti, Xiaodi Wu
Sublinear quantum algorithms for training linear and kernel-based classifiers. ICML (2019)
Shouvanik Chakrabarti, Andrew M. Childs, Tongyang Li, Xiaodi Wu
Quantum algorithms and lower bounds for convex optimization. CoRR (2018)
Tongyang Li, Shaoping Wang, Enrico Zio, Jian Shi, Wei Hong
Aliasing Signal Separation of Superimposed Abrasive Debris Based on Degenerate Unmixing Estimation Technique. Sensors 18 (3) (2018)
Zhonghai Ma, Shaoping Wang, Chao Zhang, Mileta M. Tomovic, Tongyang Li
A Load Sequence Design Method for Hydraulic Piston Pump Based on Time-Related Markov Matrix. IEEE Trans. Reliab. 67 (3) (2018)
Andrew M. Childs, Tongyang Li
Efficient simulation of sparse Markovian quantum dynamics. Quantum Inf. Comput. 17 (11&12) (2017)
Fernando G. S. L. Brandão, Amir Kalev, Tongyang Li, Cedric Yen-Yu Lin, Krysta M. Svore, Xiaodi Wu
Exponential Quantum Speed-ups for Semidefinite Programming with Applications to Quantum Learning. CoRR (2017)
Yuexuan Wang, Zhaoquan Gu, Lei Song, Tongyang Li, Heming Cui, Francis C. M. Lau
Speeding up 3D Printing Using Multi-Head Slicing Algorithms. ES (2017)
Tongyang Li, Xiaodi Wu
Quantum query complexity of entropy estimation. CoRR (2017)
Tongyang Li, Yongcai Wang, Lei Song, Haisheng Tan
On Target Counting by Sequential Snapshots of Binary Proximity Sensors. EWSN (2015)
Tongyang Li
An Improved Cournot Competition Model: consideration of Market Share objective. Discret. Math. Algorithms Appl. 6 (1) (2014)