Tongyang Li | DeepAI

AI Chat

Featured Co-authors

Liwei Wang
155 publications
Soheil Feizi
76 publications
Shengyu Zhang
48 publications
Xiaoyu Chen
47 publications
Weijie J. Su
38 publications
Xiaoming Sun
32 publications
Jialin Zhang
29 publications
Andrew M. Childs
22 publications
Ruizhe Zhang
22 publications
Xiaodi Wu
21 publications
Shaofeng H. -C. Jiang
19 publications

∙ 07/13/2023

Fast and Practical Quantum-Inspired Classical Algorithms for Solving Linear Systems

We propose fast and practical quantum-inspired classical algorithms for ...

0 Qian Zuo, et al. ∙

∙ 06/05/2023

Near-Optimal Quantum Coreset Construction Algorithms for Clustering

k-Clustering in ℝ^d (e.g., k-median and k-means) is a fundamental machin...

1 Yecheng Xue, et al. ∙

∙ 04/27/2023

Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games

We propose the first online quantum algorithm for zero-sum games with Õ(...

4 Minbo Gao, et al. ∙

∙ 02/21/2023

Provably Efficient Exploration in Quantum Reinforcement Learning with Logarithmic Worst-Case Regret

While quantum reinforcement learning (RL) has attracted a surge of atten...

9 Han Zhong, et al. ∙

∙ 12/07/2022

Quantum Lower Bounds for Finding Stationary Points of Nonconvex Functions

Quantum algorithms for optimization problems are of general interest. De...

0 Chenyi Zhang, et al. ∙

∙ 12/05/2022

Robustness of Quantum Algorithms for Nonconvex Optimization

Recent results suggest that quantum computers possess the potential to s...

0 Weiyuan Gong, et al. ∙

∙ 12/03/2022

A Unified Quantum Algorithm Framework for Estimating Properties of Discrete Probability Distributions

Estimating statistical properties is fundamental in statistics and compu...

0 Tongyang Li, et al. ∙

∙ 10/12/2022

Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants

Given a convex function fℝ^d→ℝ, the problem of sampling from a distribut...

10 Andrew M. Childs, et al. ∙

∙ 09/29/2022

On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks

Classical algorithms are often not effective for solving nonconvex optim...

11 Yizhou Liu, et al. ∙

∙ 09/26/2022

Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits

We initiate the study of quantum algorithms for optimizing approximately...

1 Tongyang Li, et al. ∙

∙ 05/30/2022

Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets

Multi-arm bandit (MAB) and stochastic linear bandit (SLB) are important ...

8 Zongqi Wan, et al. ∙

∙ 03/31/2022

Quantum simulation of real-space dynamics

Quantum simulation is a prominent application of quantum computers. Whil...

0 Andrew M. Childs, et al. ∙

∙ 11/28/2021

Escape saddle points by a simple gradient-descent based algorithm

Escaping saddle points is a central research topic in nonconvex optimiza...

2 Chenyi Zhang, et al. ∙

∙ 02/22/2021

Quantum query complexity with matrix-vector products

We study quantum algorithms that learn properties of a matrix using quer...

0 Andrew M. Childs, et al. ∙

∙ 12/11/2020

Sublinear classical and quantum algorithms for general matrix games

We investigate sublinear classical and quantum algorithms for matrix gam...

3 Tongyang Li, et al. ∙

∙ 11/10/2020

On the cut dimension of a graph

Let G = (V,w) be a weighted undirected graph with m edges. The cut dimen...

0 Troy Lee, et al. ∙

∙ 07/20/2020

Quantum Algorithms for Escaping from Saddle Points

We initiate the study of quantum algorithms for escaping from saddle poi...

0 Chenyi Zhang, et al. ∙

∙ 07/14/2020

Quantum exploration algorithms for multi-armed bandits

Identifying the best arm of a multi-armed bandit is a central problem in...

0 Daochen Wang, et al. ∙

∙ 10/31/2019

Quantum Wasserstein Generative Adversarial Networks

The study of quantum generative models is well-motivated, not only becau...

0 Shouvanik Chakrabarti, et al. ∙

∙ 10/14/2019

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

We present an algorithmic framework generalizing quantum-inspired polylo...

0 Nai-Hui Chia, et al. ∙

∙ 08/11/2019

Quantum algorithm for estimating volumes of convex bodies

Estimating the volume of a convex body is a central problem in convex ge...

0 Shouvanik Chakrabarti, et al. ∙

∙ 04/04/2019

Sublinear quantum algorithms for training linear and kernel-based classifiers

We investigate quantum algorithms for classification, a fundamental prob...

0 Tongyang Li, et al. ∙

∙ 02/02/2019

Distributional property testing in a quantum world

A fundamental problem in statistics and learning theory is to test prope...

0 András Gilyén, et al. ∙

∙ 01/10/2019

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

Semidefinite programming (SDP) is a central topic in mathematical optimi...

0 Nai-Hui Chia, et al. ∙

∙ 09/04/2018

Quantum algorithms and lower bounds for convex optimization

While recent work suggests that quantum computers can speed up the solut...

0 Shouvanik Chakrabarti, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world