Fetching the paper…
Reading the bibliography…
We consider two problems that arise in machine learning applications: the problem of recovering a planted sparse vector in a random linear subspace and the problem of decomposing a random low-rank overcomplete 3-tensor.
Richard A Harshman,
1970
Earlier work this paper cites.
N. Z. Shor,
1987
Earlier work this paper cites.
Johan Håstad,
1990
Earlier work this paper cites.
Victor H de la Peña and Stephen J Montgomery-Smith,
1995
Earlier work this paper cites.
J. T. Chang,
1996
Earlier work this paper cites.
Svante Janson,
1997
Earlier work this paper cites.
Jean B. Lasserre,
2000
Earlier work this paper cites.
B. Laurent and P. Massart,
2000
Earlier work this paper cites.
Yurii Nesterov,
2000
Earlier work this paper cites.
Pablo A Parrilo,
2000
Earlier work this paper cites.
Rudolf Ahlswede and Andreas J. Winter,
2002
Earlier work this paper cites.
Alexandre d’Aspremont, Laurent El Ghaoui, Michael I. Jordan, and Gert R. G. Lanckriet,
2004
Earlier work this paper cites.
Elchanan Mossel and Sébastien Roch,
2006
Earlier work this paper cites.
Wenceslas Fernandez de la Vega and Claire Kenyon-Mathieu,
2007
Earlier work this paper cites.
Lieven De Lathauwer, Joséphine Castaing, and Jean-François Cardoso,
2007
Earlier work this paper cites.
Tamara G. Kolda and Brett W. Bader,
2009
Cited alongside, same era.
Phong Q. Nguyen and Oded Regev,
2009
Cited alongside, same era.
2010
Cited alongside, same era.
Boaz Barak, Prasad Raghavendra, and David Steurer,
2011
Cited alongside, same era.
Boaz Barak, Fernando G. S. L. Brandão, Aram Wettroth Harrow, Jonathan A. Kelner, David Steurer, and Yuan Zhou,
2012
Cited alongside, same era.
Venkatesan Guruswami and Ali Kemal Sinop,
2012
Cited alongside, same era.
F. Le Gall,
Aditya Bhaskara, Moses Charikar, Ankur Moitra, and Aravindan Vijayaraghavan,
2014
Later among the works it cites.
Boaz Barak, Jonathan A. Kelner, and David Steurer,
2014
Later among the works it cites.
2014
Later among the works it cites.
Laurent Demanet and Paul Hand,
2014
Later among the works it cites.
Navin Goyal, Santosh Vempala, and Ying Xiao,
2014
Later among the works it cites.
Qing Qu, Ju Sun, and John Wright,
2014
Later among the works it cites.
Emile Richard and Andrea Montanari,
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2012
Cited alongside, same era.
Prasad Raghavendra and Ning Tan,
2012
Cited alongside, same era.
Daniel A. Spielman, Huan Wang, and John Wright,
2012
Cited alongside, same era.
Joel A. Tropp,
2012
Cited alongside, same era.
Christopher J. Hillar and Lek-Heng Lim,
2013
Cited alongside, same era.
2013
Cited alongside, same era.
2014
Later among the works it cites.
Anima Anandkumar, Dean P. Foster, Daniel Hsu, Sham M. Kakade, and Yi-Kai Liu,
2015
Closest in time.
Animashree Anandkumar, Rong Ge, and Majid Janzamin,
2015
Closest in time.
2015
Closest in time.
Rong Ge, Qingqing Huang, and Sham M. Kakade,
2015
Closest in time.
Rong Ge and Tengyu Ma,
2015
Closest in time.
Samuel B. Hopkins, Jonathan Shi, and David Steurer,
2015
Closest in time.
2015
Closest in time.