Fetching the paper…
Reading the bibliography…
We propose the first online quantum algorithm for solving zero-sum games with $\widetilde O(1)$ regret under the game setting.
Zur theorie der gesellschaftsspiele
John von Neumann · 1928
Earlier work this paper cites.
The Strategy of Conflict: with a new Preface by the Author
Thomas C Schelling · 1980
Earlier work this paper cites.
Optimal auction design
Roger B. Myerson · 1981
Earlier work this paper cites.
A sublinear-time randomized approximation algorithm for matrix games
Michael D. Grigoriadis and Leonid G. Khachiyan · 1995
Earlier work this paper cites.
Synthesis of quantum superpositions by quantum computation
Lov K. Grover · 2000
Earlier work this paper cites.
Quantum amplitude amplification and estimation
Gilles Brassard, Peter Høyer, Michele Mosca, and Alain Tapp · 2002
Earlier work this paper cites.
Creating superpositions that correspond to efficiently integrable probability distributions, 2002
Lov Grover and Terry Rudolph · 2002
Earlier work this paper cites.
How bad is selfish routing?
Tim Roughgarden and Éva Tardos · 2002
Earlier work this paper cites.
Prox-method with rate of convergence o(1/t) for variational inequalities with lipschitz continuous monotone operators and smooth convex-concave saddle point problems
Arkadi Nemirovski · 2004
Earlier work this paper cites.
Excessive gap technique in nonsmooth convex minimization
Yu. Nesterov · 2005
Earlier work this paper cites.
Smooth minimization of non-smooth functions
Yu. Nesterov · 2005
Earlier work this paper cites.
Prediction, Learning, and Games
Nicolo Cesa-Bianchi and Gabor Lugosi · 2006
Earlier work this paper cites.
Settling the complexity of two-player nash equilibrium
Xi Chen and Xiaotie Deng · 2006
Earlier work this paper cites.
Quantum query complexity of some graph problems
Christoph Dürr, Mark Heiligman, Peter Høyer, and Mehdi Mhalla · 2006
Earlier work this paper cites.
Quantum random access memory
Vittorio Giovannetti, Seth Lloyd, and Lorenzo Maccone · 2008
Earlier work this paper cites.
The complexity of computing a nash equilibrium
Constantinos Daskalakis, Paul W. Goldberg, and Christos H. Papadimitriou · 2009
Earlier work this paper cites.
Quantum algorithm for linear systems of equations
Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Earlier work this paper cites.
Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
David Poulin and Pawel Wocjan · 2009
Cited alongside, same era.
The multiplicative weights update method: a meta-algorithm and applications
Sanjeev Arora, Elad Hazan, and Satyen Kale · 2012
Cited alongside, same era.
Variable time amplitude amplification and quantum algorithms for linear algebra problems
Andris Ambainis · 2012
Cited alongside, same era.
Hamiltonian simulation using linear combinations of unitary operations
Andrew M. Childs and Nathan Wiebe · 2012
Cited alongside, same era.
Quantum rejection sampling
Maris Ozols, Martin Roetteler, and Jérémie Roland · 2013
Cited alongside, same era.
Inverting well conditioned matrices in quantum logspace
Amnon Ta-Shma · 2013
Cited alongside, same era.
Quantum SDP solvers: Large speed-ups, optimality, and applications to quantum learning
Fernando G. S. L. Brandão, Amir Kalev, Tongyang Li, Cedric Yen-Yu Lin, Krysta M. Svore, and Xiaodi Wu · 2019
Later among the works it cites.
Variance reduction for matrix games
Yair Carmon, Yujia Jin, Aaron Sidford, and Kevin Tian · 2019
Later among the works it cites.
Quantum singular value transformation and beyond: Exponential improvements for quantum matrix arithmetics
András Gilyén, Yuan Su, Guang Hao Low, and Nathan Wiebe · 2019
Later among the works it cites.
Product decomposition of periodic functions in quantum signal processing
Jeongwan Haah · 2019
Later among the works it cites.
Supervised learning with quantum-enhanced feature spaces
Vojtěch Havlíček, Antonio D. Córcoles, Kristan Temme, Aram W. Harrow, Abhinav Kandala, Jerry M. Chow, and Jay M. Gambetta · 2019
Later among the works it cites.
Sublinear quantum algorithms for training linear and kernel-based classifiers
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Quantum principal component analysis
Seth Lloyd, Masoud Mohseni, and Patrick Rebentrost · 2014
Cited alongside, same era.
Quantum support vector machine for big data classification
Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd · 2014
Cited alongside, same era.
Simulating Hamiltonian dynamics with a truncated Taylor series
Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, and Rolando D. Somma · 2015
Cited alongside, same era.
Near-optimal no-regret algorithms for zero-sum games
Constantinos Daskalakis, Alan Deckelbaum, and Anthony Kim · 2015
Cited alongside, same era.
Fast convergence of regularized learning in games
Vasilis Syrgkanis, Alekh Agarwal, Haipeng Luo, and Robert E. Schapire · 2015
Cited alongside, same era.
Quantum perceptron models
Ashish Kapoor, Nathan Wiebe, and Krysta Svore · 2016
Cited alongside, same era.
Tongyang Li, Shouvanik Chakrabarti, and Xiaodi Wu · 2019
Later among the works it cites.
Improvements in quantum SDP-solving with applications
Joran van Apeldoorn and András Gilyén · 2019
Later among the works it cites.
Quantum algorithms for zero-sum games, 2019
Joran van Apeldoorn and András Gilyén · 2019
Later among the works it cites.
More practical and adaptive algorithms for online quantum state learning, 2020
Yifang Chen and Xin Wang · 2020
Later among the works it cites.
Revisiting online quantum state learning
Feidiao Yang, Jiaqing Jiang, Jialin Zhang, and Xiaoming Sun · 2020
Later among the works it cites.
Adaptive learning in continuous games: Optimal regret bounds and convergence to nash equilibrium
Yu-Guan Hsieh, Kimon Antonakopoulos, and Panayotis Mertikopoulos · 2021
Later among the works it cites.
Experimental quantum speed-up in reinforcement learning agents
V. Saggio, B. E. Asenbeck, A. Hamann, T. Strömberg, P. Schiansky, V. Dunjko, N. Friis, N. C. Harris, M. Hochberg, D. Englund, S. Wölk, H. J. Briegel, and P. Walther · 2021
Later among the works it cites.
Near-optimal no-regret learning for correlated equilibria in multi-player general-sum games
Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Noah Golowich, and Tuomas Sandholm · 2022
Later among the works it cites.
Adaptive online learning of quantum states, 2022
Xinyi Chen, Elad Hazan, Tongyang Li, Zhou Lu, Xinzhao Wang, and Rui Yang · 2022
Later among the works it cites.
Preparing many copies of a quantum state in the black-box model
Yassine Hamoudi · 2022
Later among the works it cites.
Symmetric (optimistic) natural policy gradient for multi-agent learning with parameter convergence, 2022
Sarath Pattathil, Kaiqing Zhang, and Asuman Ozdaglar · 2022
Later among the works it cites.
Quantum speedups for zero-sum games via improved dynamic Gibbs sampling
Adam Bouland, Yosheb M Getachew, Yujia Jin, Aaron Sidford, and Kevin Tian · 2023
Closest in time.