Fetching the paper…
Reading the bibliography…
Lasso and Ridge are important minimization problems in machine learning and statistics.
Quantum sparse support vector machines, 2019
Seyran Saeedi and Tom Arodz · 1902
Earlier work this paper cites.
Quantum speedup for graph sparsification, cut approximation and Laplacian solving
Simon Apers and Ronald de Wolf · 1911
Earlier work this paper cites.
An algorithm for quadratic programming
Marguerite Frank and Philip Wolfe · 1956
Earlier work this paper cites.
Ridge regression: biased estimation for nonorthogonal problems
Arthur Hoerl and Robert Kennard · 1970
Earlier work this paper cites.
A survey of Ridge regression and related techniques for improvements over ordinary least squares
Hrishikesh Vinod · 1978
Earlier work this paper cites.
A method for solving the convex programming problem with convergence rate 𝒪 ( 1 / k 2 ) \mathcal{O}(1/k^{2})
Yurii Nesterov · 1983
Earlier work this paper cites.
A quantum algorithm for finding the minimum
Christoph Dürr and Peter Høyer · 1996
Earlier work this paper cites.
A fast quantum mechanical algorithm for database search
Lov Grover · 1996
Earlier work this paper cites.
Regression shrinkage and selection via the Lasso
Robert Tibshirani · 1996
Earlier work this paper cites.
Quantum counting
Gilles Brassard, Peter Høyer, and Alain Tapp · 1998
Earlier work this paper cites.
Bounds for small-error and zero-error quantum algorithms
Harry Buhrman, Richard Cleve, Ronald de Wolf, and Christof Zalka · 1999
Earlier work this paper cites.
The quantum query complexity of approximating the median and related statistics
Ashwin Nayak and Felix Wu · 1999
Earlier work this paper cites.
Quantum lower bounds by polynomials
Robert Beals, Harry Buhrman, Richard Cleve, Michele Mosca, and Ronald de Wolf · 2001
Earlier work this paper cites.
Srinivasan Arunachalam and Reevu Maity · 2002
Earlier work this paper cites.
Quantum lower bounds by quantum arguments
Andris Ambainis · 2002
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.
Stein’s method for birth and death chains
Susan Holmes · 2003
Earlier work this paper cites.
A quantum extension of SVM-perf for training nonlinear SVMs in almost linear time
Jonathan Allcock and Chang-Yu Hsieh · 2006
Cited alongside, same era.
Quantum algorithms for escaping from saddle points
Chenyi Zhang, Jiaqi Leng, and Tongyang Li · 2007
Cited alongside, same era.
Quantum algorithm for solving linear systems of equations
Aram Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Cited alongside, same era.
No quantum speedup over gradient descent for non-smooth convex optimization
Ankit Garg, Robin Kothari, Praneeth Netrapalli, and Suhail Sherif · 2010
Cited alongside, same era.
Quantum algorithms for zero-sum games
Joran van Apeldoorn and András Gilyén · 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 SDP solvers: Large speed-ups, optimality, and applications to quantum learning
Fernando Brandão, Amir Kalev, Tongyang Li, Cedric Yen-Yu Lin, Krysta Svore, and Xiaodi Wu · 2019
Later among the works it cites.
Shantanav Chakraborty, András Gilyén, and Stacey Jeffery · 2019
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Joran van Apeldoorn, Sander Gribling, Yinan Li, Harold Nieuwboer, Michael Walter, and Ronald de Wolf · 2011
Cited alongside, same era.
Statistics for High-Dimensional Data: Methods, Theory and Applications
Peter Bühlmann and Sara van de Geer · 2011
Cited alongside, same era.
Efficient learning with partially observed attributes
Nicolò Cesa-Bianchi, Shai Shalev-Shwartz, and Ohad Shamir · 2011
Cited alongside, same era.
Linear regression with limited observation
Elad Hazan and Tomer Koren · 2012
Cited alongside, same era.
Revisiting Frank-Wolfe: Projection-free sparse convex optimization
Martin Jaggi · 2013
Cited alongside, same era.
An equivalence between the Lasso and Support Vector Machines
Martin Jaggi · 2014
Cited alongside, same era.
Quantum Algorithms for Linear Algebra and Machine Learning
Anupam Prakash · 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.
Maria Schuld and Nathan Killoran · 2019
Later among the works it cites.
Convex optimization using quantum oracles
Joran van Apeldoorn, András Gilyén, Sander Gribling, and Ronald de Wolf · 2020
Later among the works it cites.
Quantum SDP-solvers: better upper and lower bounds
Joran van Apeldoorn, András Gilyén, Sander Gribling, and Ronald de Wolf · 2020
Later among the works it cites.
A quantum view on convex optimization
Joran van Apeldoorn · 2020
Later among the works it cites.
The quantum query complexity of composition with a relation
Aleksandrs Belovs and Troy Lee · 2020
Later among the works it cites.
Quantum algorithms and lower bounds for convex optimization
Shouvanik Chakrabarti, Andrew Childs, Tongyang Li, and Xiaodi Wu · 2020
Later among the works it cites.
Quantum differentially private sparse regression learning
Yuxuan Du, Min-Hsiu Hsieh, Tongliang Liu, Shan You, and Dacheng Tao · 2020
Later among the works it cites.
Adam Izdebski and Ronald de Wolf · 2020
Later among the works it cites.
Near-optimal lower bounds for convex optimization for all orders of smoothness
Ankit Garg, Robin Kothari, Praneeth Netrapalli, and Suhail Sherif · 2021
Closest in time.
Quantum semi-supervised kernel learning
Seyran Saeedi, Aliakbar Panahi, and Tom Arodz · 2021
Closest in time.
Quantum matching pursuit: A quantum algorithm for sparse representations
Armando Bellante and Stefano Zanero · 2022
Closest in time.
Quantum regularized least squares
Shantanav Chakraborty, Aditya Morolia, and Anurudh Peduri · 2022
Closest in time.
Improved quantum lower and upper bounds for matrix scaling
Sander Gribling and Harold Nieuwboer · 2022
Closest in time.