Fetching the paper…
Reading the bibliography…
Classification is a common task in machine learning.
Shahin Shahrampour and Soheil Kolouri · 1903
Earlier work this paper cites.
Quantum-inspired support vector machine
He-Liang Huang Chen Ding, Tian-Yi Bao · 1906
Earlier work this paper cites.
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Peter W. Shor · 1997
Earlier work this paper cites.
Fast parallel circuits for the quantum fourier transform
R. Cleve and J. Watrous · 2000
Earlier work this paper cites.
An improved quantum fourier transform algorithm and applications
L. Hales and S. Hallgren · 2000
Earlier work this paper cites.
Sparse greedy matrix approximation for machine learning
Alex J. Smola and Bernhard Schökopf · 2000
Earlier work this paper cites.
Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond
Bernhard Schölkopf and Alexander J. Smola · 2001
Earlier work this paper cites.
Using the nyström method to speed up kernel machines
Christopher K. I. Williams and Matthias Seeger · 2001
Earlier work this paper cites.
On the mathematical foundations of learning
Felipe Cucker and Steve Smale · 2002
Earlier work this paper cites.
Efficient svm training using low-rank kernel representations
Shai Fine and Katya Scheinberg · 2002
Earlier work this paper cites.
Creating superpositions that correspond to efficiently integrable probability distributions
Lov Grover and Terry Rudolph · 2002
Earlier work this paper cites.
Scattered Data Approximation
Holger Wendland · 2004
Earlier work this paper cites.
Universal kernels
Charles A. Micchelli, Yuesheng Xu, and Haizhang Zhang · 2006
Earlier work this paper cites.
Mercer’s theorem, feature maps, and smoothing
Ha Quang Minh, Partha Niyogi, and Yuan Yao · 2006
Earlier work this paper cites.
Testing for homogeneity with kernel fisher discriminant analysis
Moulines Eric, Francis Bach, and Zaïd Harchaoui · 2007
Earlier work this paper cites.
Support Vector Machines
Andreas Christmann Ingo Steinwart · 2008
Earlier work this paper cites.
Random features for large-scale kernel machines
Ali Rahimi and Benjamin Recht · 2008
Earlier work this paper cites.
Weighted sums of random kitchen sinks: Replacing minimization with randomization in learning
Ali Rahimi and Benjamin Recht · 2009
Earlier work this paper cites.
Optimal rates for regularized least squares regression
Ingo Steinwart, Don R Hush, Clint Scovel, et al · 2009
Earlier work this paper cites.
Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems: Ecole d \CJK@punctchar
Vladimir Koltchinskii · 2011
Cited alongside, same era.
Universality, characteristic kernels and rkhs embedding of measures
Bharath K. Sriperumbudur, Kenji Fukumizu, and Gert R. G. Lanckriet · 2011
Cited alongside, same era.
Sharp estimates for eigenvalues of integral operators generated by dot product kernels on the sphere
D. Azevedo and V.A. Menegatto · 2013
Cited alongside, same era.
Sharp analysis of low-rank kernel matrix approximations
Francis Bach · 2013
Cited alongside, same era.
Quantum support vector machine for big data classification
Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd · 2014
Cited alongside, same era.
Read the fine print
Scott Aaronson · 2015
Cited alongside, same era.
But how does it work in theory? linear svm with random features
Yitong Sun, Anna Gilbert, and Ambuj Tewari · 2018
Later among the works it cites.
High-Dimensional Probability: An Introduction with Applications in Data Science
Roman Vershynin · 2018
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.
Tight analyses for non-smooth stochastic gradient descent
Nicholas J. A. Harvey, Christopher Liaw, Yaniv Plan, and Sikander Randhawa · 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.
Kernel methods in quantum machine learning
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Fast randomized kernel ridge regression with statistical guarantees
Ahmed Alaoui and Michael W Mahoney · 2015
Cited alongside, same era.
Quasi-monte carlo feature maps for shift-invariant kernels
Haim Avron, Vikas Sindhwani, Jiyan Yang, and Michael W. Mahoney · 2016
Cited alongside, same era.
Random Fourier features for kernel ridge regression: Approximation bounds and statistical guarantees
Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, and Amir Zandieh · 2017
Cited alongside, same era.
On the equivalence between kernel quadrature rules and random feature expansions
Francis Bach · 2017
Cited alongside, same era.
Quantum machine learning
Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd · 2017
Cited alongside, same era.
Data-driven random fourier features using stein effect
Wei-Cheng Chang, Chun-Liang Li, Yiming Yang, and Barnabás Póczos · 2017
Cited alongside, same era.
Riccardo Mengoni and Alessandra Di Pierro · 2019
Later among the works it cites.
Stochastic gradient descent with exponential convergence rates of expected classification errors
Atsushi Nitanda and Taiji Suzuki · 2019
Later among the works it cites.
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, and Chunhao Wang · 2020
Later among the works it cites.
Fourier sparse leverage scores and approximate kernel learning
Tamas Erdelyi, Cameron Musco, and Christopher Musco · 2020
Later among the works it cites.
Random fourier features via fast surrogate leverage weighted sampling
Fanghui Liu, Xiaolin Huang, Yudong Chen, Jie Yang, and Johan A.K. Suykens · 2020
Later among the works it cites.
Learning with optimized random features: Exponential speedup by quantum machine learning without sparsity and low-rank assumptions
Hayata Yamasaki, Sathyawageeswar Subramanian, Sho Sonoda, and Masato Koashi · 2020
Later among the works it cites.
Exponential separations between learning with and without quantum memory
S. Chen, J. Cotler, H. Huang, and J. Li · 2021
Closest in time.
Resilience of quantum random access memory to generic noise
Connor T. Hann, Gideon Lee, S.M. Girvin, and Liang Jiang · 2021
Closest in time.
Information-theoretic bounds on quantum advantage in machine learning
Hsin-Yuan Huang, Richard Kueng, and John Preskill · 2021
Closest in time.
A rigorous and robust quantum speed-up in supervised machine learning
Yunchao Liu, Srinivasan Arunachalam, and Kristan Temme · 2021
Closest in time.
On the Quantum versus Classical Learnability of Discrete Distributions
Ryan Sweke, Jean-Pierre Seifert, Dominik Hangleiter, and Jens Eisert · 2021
Closest in time.
Exponential convergence rates of classification errors on learning with sgd and random features
Shingo Yashima, Atsushi Nitanda, and Taiji Suzuki · 2021
Closest in time.
Quantum advantage in learning from experiments
Hsin-Yuan Huang, Michael Broughton, Jordan Cotler, Sitan Chen, Jerry Li, Masoud Mohseni, Hartmut Neven, Ryan Babbush, Richard Kueng, John Preskill, and Jarrod R. McClean · 2022
Closest in time.