Fetching the paper…
Reading the bibliography…
We present classical sublinear-time algorithms for solving low-rank linear systems of equations.
New perturbation analyses for the cholesky factorization
Xiao-Wen Chang, Christopher C. Paige, and G. W. Stewart · 1996
Earlier work this paper cites.
Fast Monte-Carlo algorithms for finding low-rank approximations
Alan Frieze, Ravi Kannan, and Santosh Vempala · 2004
Earlier work this paper cites.
Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
Daniel A. Spielman and Shang-Hua Teng · 2004
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.
Algorithms, graph theory, and linear equations in laplacian matrices
Daniel A. Spielman · 2011
Earlier work this paper cites.
Variable time amplitude amplification and quantum algorithms for linear algebra problems
Andris Ambainis · 2012
Earlier work this paper cites.
Quantum algorithm for data fitting
Nathan Wiebe, Daniel Braun, and Seth Lloyd · 2012
Cited alongside, same era.
Solving SDD linear systems in nearly m log 1 / 2 n m\log^{1/2}n time
Michael B. Cohen, Rasmus Kyng, Gary L. Miller, Jakub W. Pachocki, Richard Peng, Anup B. Rao, and Shen Chen Xu · 2014
Cited alongside, same era.
Powers of tensors and fast matrix multiplication
François Le Gall · 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.
Quantum recommendation systems
Iordanis Kerenidis and Anupam Prakash · 2016
Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
Andrew M. Childs, Robin Kothari, and Rolando D. Somma · 2017
Later among the works it cites.
On solving linear systems in sublinear time
Alexandr Andoni, Robert Krauthgamer, and Yosef Pogrow · 2018
Closest in time.
Quantum linear systems algorithms: A primer
Danial Dervovic, Mark Herbster, Peter Mountney, Simone Severini, Naïri Usher, and Leonard Wossnig · 2018
Closest in time.
A quantum-inspired classical algorithm for recommendation systems
Ewin Tang · 2018
Closest in time.
Quantum-inspired classical algorithms for principal component analysis and supervised clustering
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Ewin Tang · 2018
Closest in time.