[31] A. Kapoor, N. Wiebe, and K. Svore. Quantum perceptron models. In Advances in Neural Information Processing Systems, volume 29, 2016. URL https://proceedings.neurips.cc/paper/2016/file/d47268e9db2e9aa3827bba3afb7ff94a-Paper.pdf.
[32] I. Kerenidis and A. Prakash. Quantum recommendation systems. In Proceedings of the 8th Innovations in Theoretical Computer Science Conference, volume 67, pages 49:1-49:21, 2017. URL https://doi.org/10.4230/LIPics.ITCS.2017.49.
[33] T. Li, S. Chakrabarti, and X. Wu. Sublinear quantum algorithms for training linear and kernel-based classifiers. In Proceedings of the 36th International Conference on Machine Learning, volume 97, pages 3815-3824, 2019. URL https://proceedings.mlr.press/v97/1i19b.html.
[34] S. Lloyd, M. Mohseni, and P. Rebentrost. Quantum principal component analysis. Nature Physics, 10(9):631-633, 2014. URL https://doi.org/10.1038/nphys3029.
[35] R. B. Myerson. Optimal auction design. Mathematics of Operations Research, 6(1):58-73, 1981. URL https://doi.org/10.1287/moor.6.1.58.
[36] A. Nemirovski. Prox-method with rate of convergence o(1/t) for variational inequalities with lipschitz continuous monotone operators and smooth convex-concave saddle point problems. SIAM Journal on Optimization, 15(1):229-251, 2004. URL https://doi.org/10.1137/S1052623403425629.
[37] Y. Nesterov. Smooth minimization of non-smooth functions. Mathematical Programming, 103 (1):127-152, may 2005. URL https://doi.org/10.1007/s10107-004-0552-5.
[38] Y. Nesterov. Excessive gap technique in nonsmooth convex minimization. SIAM Journal on Optimization, 16(1):235-249, 2005. URL https://doi.org/10.1137/S1052623403422285.
[39] M. Ozols, M. Roetteler, and J. Roland. Quantum rejection sampling. ACM Transactions on Computation Theory, 5(3):11:1-33, 2013. URL https://doi.org/10.1145/2493252.2493256.
[40] S. Pattathil, K. Zhang, and A. Ozdaglar. Symmetric (optimistic) natural policy gradient for multi-agent learning with parameter convergence, 2022. URL https://arxiv.org/abs/2210.12812.
[41] D. Poulin and P. Wocjan. Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer. Physical Review Letters, 103(22):220502, 2009. URL https://doi.org/10.1103/PhysRevLett.103.220502.
[42] P. Rebentrost, M. Mohseni, and S. Lloyd. Quantum support vector machine for big data classification. Physical Review Letters, 113:130503, Sep 2014. URL https://doi.org/10.1103/PhysRevLett.113.130503.
[43] T. Roughgarden and E. Tardos. How bad is selfish routing? Journal of the ACM, 49(2):236-259, mar 2002. URL https://doi.org/10.1145/506147.506153.
[44] 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. Experimental quantum speed-up in reinforcement learning agents. Nature, 591(7849):229-233, 2021. URL https://doi.org/10.1038/s41586-021-03242-7.
[45] T. C. Schelling. The Strategy of Conflict: with a new Preface by the Author. Harvard university press, 1980.
[46] V. Syrgkanis, A. Agarwal, H. Luo, and R. E. Schapire. Fast convergence of regularized learning in games. In Advances in Neural Information Processing Systems, pages 2989-2997, 2015.
[47] A. Ta-Shma. Inverting well conditioned matrices in quantum logspace. In Proceedings of the 45th Annual ACM Symposium on Theory of Computing, pages 881-890, 2013. URL https://doi.org/10.1145/2488608.2488720.