Fetching the paper…
Reading the bibliography…
Kernel methods augmented with random features give scalable algorithms for learning from big data.
Shahin Shahrampour and Soheil Kolouri · 1903
Earlier work this paper cites.
Quantum computing: Lecture notes
Ronald de Wolf · 1907
Earlier work this paper cites.
Communication in the presence of noise
C. E. Shannon · 1949
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.
Sparse greedy matrix approximation for machine learning
Alex J. Smola and Bernhard Schökopf · 2000
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.
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.
Digital signal processing: principles algorithms and applications
John G Proakis · 2001
Earlier work this paper cites.
Efficient svm training using low-rank kernel representations
Shai Fine and Katya Scheinberg · 2002
Earlier work this paper cites.
On the mathematical foundations of learning
Felipe Cucker and Steve Smale · 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.
Quantum amplitude amplification and estimation , volume 305, pages 53–74
Gilles Brassard, Peter Høyer, Michele Mosca, and Alain Tapp · 2002
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.
Quantum algorithm for linear systems of equations
Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Earlier work this paper cites.
Quantum Computation and Quantum Information: 10th Anniversary Edition
Michael A. Nielsen and Isaac L. Chuang · 2011
Earlier work this paper cites.
Quantum algorithm for data fitting
Nathan Wiebe, Daniel Braun, and Seth Lloyd · 2012
Earlier work this paper cites.
Variable time amplitude amplification and quantum algorithms for linear algebra problems
Andris Ambainis · 2012
Earlier work this paper cites.
Fastfood - computing hilbert space expansions in loglinear time
Quoc Le, Tamas Sarlos, and Alexander Smola · 2013
Earlier work this paper cites.
Sharp analysis of low-rank kernel matrix approximations
Francis Bach · 2013
Earlier work this paper cites.
Scalable kernel methods via doubly stochastic gradients
Bo Dai, Bo Xie, Niao He, Yingyu Liang, Anant Raj, Maria-Florina F Balcan, and Le Song · 2014
Cited alongside, same era.
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.
Fast randomized kernel ridge regression with statistical guarantees
Ahmed Alaoui and Michael W Mahoney · 2015
Cited alongside, same era.
Read the fine print
Scott Aaronson · 2015
Cited alongside, same era.
Learning kernels with random features
Aman Sinha and John C Duchi · 2016
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.
On fast leverage score sampling and optimal learning
Alessandro Rudi, Daniele Calandriello, Luigi Carratino, and Lorenzo Rosasco · 2018
Later among the works it cites.
Quantum linear system algorithm for dense matrices
Leonard Wossnig, Zhikuan Zhao, and Anupam Prakash · 2018
Later among the works it cites.
Optimizing quantum circuits for arithmetic
Thomas Häner, Martin Roetteler, and Krysta M. Svore · 2018
Later among the works it cites.
Towards a unified analysis of random Fourier features
Zhu Li, Jean-Francois Ton, Dino Oglic, and Dino Sejdinovic · 2019
Later among the works it cites.
Kernel methods in quantum machine learning
Riccardo Mengoni and Alessandra Di Pierro · 2019
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Felix Xinnan X Yu, Ananda Theertha Suresh, Krzysztof M Choromanski, Daniel N Holtmann-Rice, and Sanjiv Kumar · 2016
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.
Quantum algorithms: an overview
Ashley Montanaro · 2016
Cited alongside, same era.
Quantum algorithms for topological and geometric analysis of data
Seth Lloyd, Silvano Garnerone, and Paolo Zanardi · 2016
Cited alongside, same era.
Generalization properties of learning with random features
Alessandro Rudi and Lorenzo Rosasco · 2017
Cited alongside, same era.
On the equivalence between kernel quadrature rules and random feature expansions
Francis Bach · 2017
Cited alongside, same era.
Later among the works it cites.
Quantum-assisted gaussian process regression
Zhikuan Zhao, Jack K. Fitzsimons, and Joseph F. Fitzsimons · 2019
Later among the works it cites.
A quantum-inspired classical algorithm for recommendation systems
Ewin Tang · 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.
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.
Quantum supremacy using a programmable superconducting processor
Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando GSL Brandao, David A Buell, et al · 2019
Later among the works it cites.
Making the last iterate of sgd information theoretically optimal
Prateek Jain, Dheeraj Nagaraj, and Praneeth Netrapalli · 2019
Later among the works it cites.
Implementing smooth functions of a hermitian matrix on a quantum computer
Sathyawageeswar Subramanian, Stephen Brierley, and Richard Jozsa · 2019
Later among the works it cites.
The Power of Block-Encoded Matrix Powers: Improved Regression Techniques via Faster Hamiltonian Simulation
Shantanav Chakraborty, András Gilyén, and Stacey Jeffery · 2019
Later among the works it cites.
Experimental realization of 105-qubit random access quantum memory
N Jiang, Y-F Pu, W Chang, C Li, S Zhang, and L-M Duan · 2019
Later among the works it cites.
Hardware-efficient quantum random access memory with hybrid quantum acoustic systems
Connor T. Hann, Chang-Ling Zou, Yaxing Zhang, Yiwen Chu, Robert J. Schoelkopf, S. M. Girvin, and Liang Jiang · 2019
Later among the works it cites.
Integer multiplication in time O(n log n)
David Harvey and Joris Van Der Hoeven · 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.
Random fourier features via fast surrogate leverage weighted sampling
Fanghui Liu, Xiaolin Huang, Yudong Chen, Jie Yang, and Johan A.K. Suykens · 2020
Closest in time.
Quantum-Inspired Classical Algorithms for Singular Value Transformation
Dhawal Jethwani, François Le Gall, and Sanjay K. Singh · 2020
Closest in time.
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
Closest in time.