171 citations · 480 across the 25 of their papers we have counts for
4 papers · 1 filter
Sublinear classical and quantum algorithms for general matrix games
Tongyang Li, Chunhao Wang, Shouvanik Chakrabarti +1
We investigate sublinear classical and quantum algorithms for matrix games, a fundamental problem in optimization and machine learning, with provable guarantees. Given a matrix $A\…
On the cut dimension of a graph
Troy Lee, Tongyang Li, Miklos Santha +1
Let be a weighted undirected graph with edges. The cut dimension of is the dimension of the span of the characteristic vectors of the minimum cuts of , viewe…
Quantum algorithms for escaping from saddle points
Chenyi Zhang, Jiaqi Leng, Tongyang Li
We initiate the study of quantum algorithms for escaping from saddle points with provable guarantee. Given a function , our quantum algorithm ou…
Quantum exploration algorithms for multi-armed bandits
Daochen Wang, Xuchen You, Tongyang Li +1
Identifying the best arm of a multi-armed bandit is a central problem in bandit optimization. We study a quantum computational version of this problem with coherent oracle access t…