The Algebraic Combinatorial Approach for Low-Rank Matrix Completion

17 November 2012

Papers citing "The Algebraic Combinatorial Approach for Low-Rank Matrix Completion"

40 / 40 papers shown

Title
Euclidean Distance Matrix Completion via Asymmetric Projected Gradient Descent Yicheng Li Xinghua Sun 39 0 0 28 Apr 2025
Symmetric Matrix Completion with ReLU Sampling Huikang Liu Peng Wang Longxiu Huang Qing Qu Laura Balzano 32 3 0 09 Jun 2024
Transforming the Bootstrap: Using Transformers to Compute Scattering Amplitudes in Planar N = 4 Super Yang-Mills Theory Tianji Cai G. W. Merz Franccois Charton Niklas Nolte Matthias Wilhelm K. Cranmer Lance J. Dixon 34 15 0 09 May 2024
Completions to Discrete Probability Distributions in Log-linear Models May Cai Cecilie Olesen Recke Thomas Yahl 11 0 0 23 Dec 2023
Teaching Arithmetic to Small Transformers Nayoung Lee Kartik K. Sreenivasan Jason D. Lee Kangwook Lee Dimitris Papailiopoulos LRM 32 81 0 07 Jul 2023
Factorization Approach for Low-complexity Matrix Completion Problems: Exponential Number of Spurious Solutions and Failure of Gradient Methods Baturalp Yalcin Haixiang Zhang Javad Lavaei Somayeh Sojoudi 23 13 0 19 Oct 2021
Efficient Identification of Butterfly Sparse Matrix Factorizations Léon Zheng E. Riccietti Rémi Gribonval 41 6 0 04 Oct 2021
Maximum likelihood thresholds via graph rigidity D. Bernstein Sean Dewar S. Gortler A. Nixon Meera Sitharam Louis Theran 24 10 0 04 Aug 2021
Matrix completion with data-dependent missingness probabilities Sohom Bhattacharya S. Chatterjee 22 18 0 04 Jun 2021
Unlabeled Principal Component Analysis and Matrix Completion Yu Yao Liangzu Peng M. Tsakiris 23 13 0 23 Jan 2021
Mixed Membership Graph Clustering via Systematic Edge Query Shahana Ibrahim Xiao Fu 6 4 0 25 Nov 2020
Adversarial Crowdsourcing Through Robust Rank-One Matrix Completion Qianqian Ma Alexander Olshevsky 13 32 0 23 Oct 2020
Low-rank matrix completion theory via Plucker coordinates M. Tsakiris 11 11 0 26 Apr 2020
Results on the algebraic matroid of the determinantal variety M. Tsakiris 9 10 0 12 Feb 2020
Weighted matrix completion from non-random, non-uniform sampling patterns S. Foucart Deanna Needell Reese Pathak Y. Plan Mary Wootters 14 27 0 30 Oct 2019
A deterministic theory of low rank matrix completion S. Chatterjee 16 26 0 02 Oct 2019
Clipped Matrix Completion: A Remedy for Ceiling Effects Takeshi Teshima Miao Xu Issei Sato Masashi Sugiyama 23 2 0 13 Sep 2018
Mixture Matrix Completion Daniel L. Pimentel-Alarcón 18 7 0 02 Aug 2018
Tensor Methods for Nonlinear Matrix Completion Greg Ongie Daniel L. Pimentel-Alarcón Laura Balzano Rebecca Willett Robert D. Nowak 11 16 0 26 Apr 2018
Typical and Generic Ranks in Matrix Completion D. Bernstein Grigoriy Blekherman Rainer Sinn 19 17 0 26 Feb 2018
Active Feature Acquisition with Supervised Matrix Completion Sheng-Jun Huang Miao Xu Ming-Kun Xie Masashi Sugiyama Gang Niu Songcan Chen 29 47 0 15 Feb 2018
Intelligence Graph Han Xiao 19 0 0 05 Jan 2018
Sequential Matrix Completion A. Marsden S. Bacallado 16 2 0 23 Oct 2017
Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons A. Pananjady Cheng Mao Vidya Muthukumar Martin J. Wainwright T. Courtade 21 22 0 19 Jul 2017
Rank Determination for Low-Rank Data Completion Morteza Ashraphijuo Xiaodong Wang Vaneet Aggarwal 22 21 0 03 Jul 2017
Matrix completion with queries Natali Ruchansky M. Crovella Evimaria Terzi 15 30 0 01 May 2017
SAR: Semantic Analysis for Recommendation Han Xiao Minlie Huang 10 1 0 21 Feb 2017
Matrix Completion from $O(n)$ Samples in Linear Time D. Gamarnik Quan Li Hongyi Zhang 18 22 0 08 Feb 2017
Modelling Competitive Sports: Bradley-Terry-Élő Models for Supervised and On-Line Learning of Paired Competition Outcomes Franz J. Király Zhaozhi Qian 13 18 0 27 Jan 2017
Deterministic and Probabilistic Conditions for Finite Completability of Low-rank Multi-View Data Morteza Ashraphijuo Xiaodong Wang Vaneet Aggarwal 69 11 0 03 Jan 2017
Deterministic and Probabilistic Conditions for Finite Completability of Low-Tucker-Rank Tensor Morteza Ashraphijuo Vaneet Aggarwal Xiaodong Wang 16 2 0 06 Dec 2016
The geometry of rank-one tensor completion Thomas Kahle Kaie Kubjas Mario Kummer Zvi Rosen 10 12 0 05 May 2016
Prediction and Quantification of Individual Athletic Performance Duncan A. J. Blythe Franz J. Király 17 23 0 05 May 2015
A Characterization of Deterministic Sampling Patterns for Low-Rank Matrix Completion Daniel L. Pimentel-Alarcón N. Boston Robert D. Nowak 24 90 0 09 Mar 2015
Matrix Completion for the Independence Model Kaie Kubjas Zvi Rosen 41 6 0 11 Jul 2014
Algebraic-Combinatorial Methods for Low-Rank Matrix Completion with Application to Athletic Performance Prediction Duncan A. J. Blythe Louis Theran Franz J. Király 52 3 0 11 Jun 2014
The Maximum Likelihood Threshold of a Graph Elizabeth Gross S. Sullivant 67 30 0 28 Apr 2014
Matroid Regression Franz J. Király Louis Theran 26 0 0 04 Mar 2014
Obtaining error-minimizing estimates and universal entry-wise error bounds for low-rank matrix completion Franz J. Király Louis Theran 40 11 0 21 Feb 2013
Coherence and sufficient sampling densities for reconstruction in compressed sensing Franz J. Király Louis Theran 44 9 0 12 Feb 2013