Fetching the paper…
Reading the bibliography…
We present a novel algebraic combinatorial view on low-rank matrix completion based on studying relations between a few entries with tools from algebraic geometry and matroid theory.
Éléments de géométrie algébrique iv, deuxième partie
Alexander Grothendieck and Jean Dieudonné · 1965
Earlier work this paper cites.
Éléments de géométrie algébrique iv, troisième partie
Alexander Grothendieck and Jean Dieudonné · 1966
Earlier work this paper cites.
Singular points of complex hypersurfaces
John Milnor · 1968
Earlier work this paper cites.
Fast probabilistic algorithms for verification of polynomial identities
J. T. Schwartz · 1980
Earlier work this paper cites.
How many parameters can a model have and still be testable?
Donald Bamber · 1985
Earlier work this paper cites.
On some combinatorial properties of algebraic matroids
A. Dress and L. Lovász · 1987
Earlier work this paper cites.
Determinantal Rings
Winfried Bruns and Udo Vetter · 1988
Earlier work this paper cites.
Sudden emergence of a giant
Boris Pittel, Joel Spencer, and Nicholas Wormald · 1996
Earlier work this paper cites.
The Red Book of Varieties and Schemes
David Mumford · 1999
Earlier work this paper cites.
Generating random regular graphs quickly
Angelika Steger and Nicholas Wormald · 1999
Earlier work this paper cites.
Semialgebraic Sard theorem for generalized critical values
K. Kurdyka, P. Orro, and S. Simon · 2000
Earlier work this paper cites.
Random graphs , volume 73 of
Béla Bollobás · 2001
Earlier work this paper cites.
Rank, trace-norm and max-norm
Nathan Srebro and Adi Shraibman · 2005
Earlier work this paper cites.
Maximum-margin matrix factorization
Nathan Srebro, Jason D. M. Rennie, and Tommi S. Jaakkola · 2005
Earlier work this paper cites.
The 2-dimensional rigidity of certain families of graphs
Bill Jackson, Brigitte Servatius, and Herman Servatius · 2007
Cited alongside, same era.
A simple solution to the
Svante Janson and Malwina J. Luczak · 2007
Cited alongside, same era.
A spectral regularization framework for multi-task structure learning
Andreas Argyriou, Craig A. Micchelli, Massimiliano Pontil, and Yi Ying · 2008
Cited alongside, same era.
Link prediction on evolving data using matrix and tensor factorizations
Evrim Acar, Daniel M. Dunlavy, and Tamara G. Kolda · 2009
Cited alongside, same era.
Identifiability of parameters in latent structure models with many observed variables
Elizabeth S. Allman, Catherine Matias, and John A. Rhodes · 2009
Cited alongside, same era.
Exact matrix completion via convex optimization
Emmanuel J. Candès and Benjamin Recht · 2009
Cited alongside, same era.
The rigidity transition in random graphs
Shiva Prasad Kasiviswanathan, Cristopher Moore, and Louis Theran · 2011
Later among the works it cites.
Link prediction via matrix factorization
Aditya K. Menon and Charles Elkan · 2011
Later among the works it cites.
Estimation of (near) low-rank matrices with noise and high-dimensional scaling
Sahand Negahban and Martin J. Wainwright · 2011
Later among the works it cites.
Matroid theory , volume 21 of
James Oxley · 2011
Later among the works it cites.
Matrix estimation by Universal Singular Value Thresholding
Sourav Chaterjee · 2012
Closest in time.
Movielens 100k data set
GroupLens · 2012
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Guaranteed rank minimization via singular value projection, 2009
Raghu Meka, Prateek Jain, and Inderjit S. Dhillon · 2009
Cited alongside, same era.
The power of convex relaxation: near-optimal matrix completion
Emmanuel J. Candès and Terence Tao · 2010
Cited alongside, same era.
Transduction with matrix completion: Three birds with one stone
Andrew Goldberg, Xiaojin Zhu, Benjamin Recht, Jun-Ming Xu, and Robert Nowak · 2010
Cited alongside, same era.
Matrix completion from a few entries
Raghunandan H. Keshavan, Andrea Montanari, and Sewoong Oh · 2010
Cited alongside, same era.
Collaborative filtering in a non-uniform world: Learning with the weighted trace norm
Ruslan Salakhutdinov and Nathan Srebro · 2010
Cited alongside, same era.
Uniqueness of low-rank matrix completion by rigidity theory
Amit Singer and Mihai Cucuringu · 2010
Cited alongside, same era.
Identifiability and unmixing of latent parse trees
Daniel Hsu, Sham Kakade, and Percy Liang · 2012
Closest in time.
Restricted strong convexity and weighted matrix completion: Optimal bounds with noise
Sahand Negahban and Martin J. Wainwright · 2012
Closest in time.
The algebraic combinatorial approach for low-rank matrix completion
Franz J. Király, Louis Theran, Ryota Tomioka, and Takeaki UNo · 2013
Closest in time.
Algebraic matroids with graph symmetry
Franz J. Király, Zvi Rosen, and Louis Theran · 2013
Closest in time.
Algebraic combinatorial methods for low-rank matrix completion with application to athletic performance prediction
Duncan Blythe, Franz J. Király, and Louis Theran · 2014
Closest in time.
The algebraic approach to phase retrieval and explicit inversion at the identifiability threshold
Franz J. Király and Martin Ehler · 2014
Closest in time.
Dual-to-kernel learning with ideals
Franz J. Király, Martin Kreuzer, and Louis Theran · 2014
Closest in time.