Fetching the paper…
Reading the bibliography…
It is NP-complete to find non-negative factors $W$ and $H$ with fixed rank $r$ from a non-negative matrix $X$ by minimizing $\|X-WH^\top\|_F^2$.
Monte carlo simulation in statistical physics
Kurt Binder, Dieter Heermann, Lyle Roelofs, A John Mallinckrodt, Susan McKay, et al · 1993
Earlier work this paper cites.
Weak convergence
Aad W Van Der Vaart and Jon A Wellner · 1996
Earlier work this paper cites.
Section 5.2. 4: Sorting by merging
Donald Knuth · 1998
Earlier work this paper cites.
Learning the parts of objects by non-negative matrix factorization
Daniel D Lee and H Sebastian Seung · 1999
Earlier work this paper cites.
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Peter W Shor · 1999
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 computation and quantum information, 2002
Michael A Nielsen and Isaac Chuang · 2002
Earlier work this paper cites.
When does non-negative matrix factorization give a correct decomposition into parts?
David Donoho and Victoria Stodden · 2004
Earlier work this paper cites.
Text mining using non-negative matrix factorizations
V Paul Pauca, Farial Shahnaz, Michael W Berry, and Robert J Plemmons · 2004
Cited alongside, same era.
Efficient quantum algorithms for simulating sparse hamiltonians
Dominic W Berry, Graeme Ahokas, Richard Cleve, and Barry C Sanders · 2007
Cited alongside, same era.
Quantum random access memory
Vittorio Giovannetti, Seth Lloyd, and Lorenzo Maccone · 2008
Cited alongside, same era.
Quantum algorithm for linear systems of equations
Aram W Harrow, Avinatan Hassidim, and Seth Lloyd · 2009
Cited alongside, same era.
On the complexity of nonnegative matrix factorization
Stephen A Vavasis · 2009
Cited alongside, same era.
Quantum state tomography via compressed sensing
David Gross, Yi-Kai Liu, Steven T Flammia, Stephen Becker, and Jens Eisert · 2010
Cited alongside, same era.
Quantum principal component analysis
Seth Lloyd, Masoud Mohseni, and Patrick Rebentrost · 2014
Later among the works it cites.
Quantum support vector machine for big data classification
Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd · 2014
Later among the works it cites.
Read the fine print
Scott Aaronson · 2015
Later among the works it cites.
Quantum perceptron models
Ashish Kapoor, Nathan Wiebe, and Krysta Svore · 2016
Later among the works it cites.
Quantum gradient descent and newton’s method for constrained polynomial optimization
Patrick Rebentrost, Maria Schuld, Francesco Petruccione, and Seth Lloyd · 2016
Later among the works it cites.
Quantum machine learning
Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Factoring nonnegative matrices with linear programs
Ben Recht, Christopher Re, Joel Tropp, and Victor Bittorf · 2012
Cited alongside, same era.
Tianyi Zhou, Wei Bian, and Dacheng Tao · 2013
Cited alongside, same era.
Sample-optimal tomography of quantum states
Jeongwan Haah, Aram W Harrow, Zhengfeng Ji, Xiaodi Wu, and Nengkun Yu · 2017
Later among the works it cites.
Sparse approximate conic hulls
Greg Van Buskirk, Ben Raichel, and Nicholas Ruozzi · 2017
Later among the works it cites.