Matrix Completion from a Few Entries

20 January 2009

Papers citing "Matrix Completion from a Few Entries"

50 / 166 papers shown

Title
Euclidean Distance Matrix Completion via Asymmetric Projected Gradient Descent Yicheng Li Xinghua Sun 39 0 0 28 Apr 2025
AltGDmin: Alternating GD and Minimization for Partly-Decoupled (Federated) Optimization Namrata Vaswani 49 0 0 20 Apr 2025
Truncated Matrix Completion - An Empirical Study Rishhabh Naik Nisarg Trivedi Davoud Ataee Tarzanagh Laura Balzano 48 3 0 14 Apr 2025
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang S. Fattahi Richard Y. Zhang 49 36 0 13 Apr 2025
Depth-Aided Color Image Inpainting in Quaternion Domain Shunki Tatsumi Ryo Hayakawa Youji Iiguni 56 0 0 21 Mar 2025
Explaining the Success of Nearest Neighbor Methods in Prediction George H. Chen Devavrat Shah OOD 73 145 0 21 Feb 2025
Matrix Completion in Group Testing: Bounds and Simulations Trung-Khang Tran Thach V. Bui 36 0 0 23 Jan 2025
Exploiting Observation Bias to Improve Matrix Completion Yassir Jedra Sean Mann Charlotte Park Devavrat Shah 40 1 0 03 Jan 2025
Scalable Implicit Graphon Learning Ali Azizpour Nicolas Zilberstein Santiago Segarra GNN 53 0 0 22 Oct 2024
Sailing in high-dimensional spaces: Low-dimensional embeddings through angle preservation Jonas Fischer Rong Ma 51 0 0 14 Jun 2024
Reweighted Solutions for Weighted Low Rank Approximation David P. Woodruff T. Yasuda 47 1 0 04 Jun 2024
$Discrete Aware Matrix Completion via Convexized $\ell_0$-Norm Approximation$ Discrete Aware Matrix Completion via Convexized $\ell_0$ -Norm Approximation Niclas Führling Kengo Ando Giuseppe Thadeu Freitas de Abreu David González González Osvaldo Gonsa 31 1 0 03 May 2024
Implicit Regularization via Spectral Neural Networks and Non-linear Matrix Sensing Hong T.M. Chu Subhro Ghosh Chi Thanh Lam Soumendu Sundar Mukherjee 20 0 0 27 Feb 2024
Fine-tuning Graph Neural Networks by Preserving Graph Generative Patterns Yifei Sun Qi Zhu Yang Yang Chunping Wang Tianyu Fan Jiajun Zhu Lei Chen 56 12 0 21 Dec 2023
Spectal Harmonics: Bridging Spectral Embedding and Matrix Completion in Self-Supervised Learning Marina Munkhoeva Ivan Oseledets SSL 42 2 0 31 May 2023
Synthetic Combinations: A Causal Inference Framework for Combinatorial Interventions Abhineet Agarwal Anish Agarwal Suhas Vijaykumar CML 19 8 0 24 Mar 2023
Adversarial Online Collaborative Filtering Stephen Pasteris Fabio Vitale Mark Herbster Claudio Gentile Andre' Panisson 27 0 0 11 Feb 2023
Matrix Estimation for Individual Fairness Cindy Y. Zhang Sarah H. Cen Devavrat Shah FaML 36 4 0 04 Feb 2023
Causal Inference (C-inf) -- asymmetric scenario of typical phase transitions A. Capponi M. Stojnic 45 4 0 02 Jan 2023
Causal Inference (C-inf) -- closed form worst case typical phase transitions A. Capponi M. Stojnic 24 2 0 02 Jan 2023
A Novel Stochastic Gradient Descent Algorithm for Learning Principal Subspaces Charline Le Lan Joshua Greaves Jesse Farebrother Mark Rowland Fabian Pedregosa Rishabh Agarwal Marc G. Bellemare 52 8 0 08 Dec 2022
Learning Transition Operators From Sparse Space-Time Samples C. Kümmerle Mauro Maggioni Sui Tang 26 1 0 01 Dec 2022
Implicit Graphon Neural Representation Xinyue Xia Gal Mishne Yusu Wang GNN AI4CE 50 6 0 07 Nov 2022
Nonconvex Matrix Factorization is Geodesically Convex: Global Landscape Analysis for Fixed-rank Matrix Optimization From a Riemannian Perspective Yuetian Luo Nicolas García Trillos 24 6 0 29 Sep 2022
Joint Network Topology Inference via a Shared Graphon Model Madeline Navarro Santiago Segarra 59 10 0 17 Sep 2022
Optimal tuning-free convex relaxation for noisy matrix completion Yuepeng Yang Cong Ma 28 8 0 12 Jul 2022
Variational Bayesian inference for CP tensor completion with side information S. Budzinskiy N. Zamarashkin 21 1 0 24 Jun 2022
Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay Yuetian Luo Anru R. Zhang 38 19 0 17 Jun 2022
Robust Matrix Completion with Heavy-tailed Noise Bingyan Wang Jianqing Fan 24 4 0 09 Jun 2022
Convergence of gradient descent for deep neural networks S. Chatterjee ODL 26 20 0 30 Mar 2022
Inductive Matrix Completion: No Bad Local Minima and a Fast Algorithm Pini Zilber B. Nadler 28 8 0 31 Jan 2022
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 23 15 0 02 Jan 2022
DeepRLS: A Recurrent Network Architecture with Least Squares Implicit Layers for Non-blind Image Deconvolution Iaroslav Koshelev Daniil Selikhanovych Stamatios Lefkimmiatis 27 0 0 10 Dec 2021
A More Stable Accelerated Gradient Method Inspired by Continuous-Time Perspective Yasong Feng Weiguo Gao 23 0 0 09 Dec 2021
Fairness in Missing Data Imputation Yiliang Zhang Q. Long 36 12 0 22 Oct 2021
Large Learning Rate Tames Homogeneity: Convergence and Balancing Effect Yuqing Wang Minshuo Chen T. Zhao Molei Tao AI4CE 64 40 0 07 Oct 2021
One-Bit Matrix Completion with Differential Privacy Zhengpin Li Zheng Wei Zengfeng Huang Xiaojun Mao Jian Wang 27 0 0 02 Oct 2021
On the Fundamental Limits of Matrix Completion: Leveraging Hierarchical Similarity Graphs Junhyung Ahn Adel M. Elmahdy S. Mohajer Changho Suh 30 7 0 12 Sep 2021
Nonconvex Factorization and Manifold Formulations are Almost Equivalent in Low-rank Matrix Optimization Yuetian Luo Xudong Li Anru R. Zhang 33 9 0 03 Aug 2021
GNMR: A provable one-line algorithm for low rank matrix recovery Pini Zilber B. Nadler 52 14 0 24 Jun 2021
Exact Recovery in the General Hypergraph Stochastic Block Model Q. Zhang Vincent Y. F. Tan 40 21 0 11 May 2021
Initialization and Regularization of Factorized Neural Layers M. Khodak Neil A. Tenenholtz Lester W. Mackey Nicolò Fusi 65 56 0 03 May 2021
Sharp Global Guarantees for Nonconvex Low-rank Recovery in the Noisy Overparameterized Regime Richard Y. Zhang 47 25 0 21 Apr 2021
Noisy Gradient Descent Converges to Flat Minima for Nonconvex Matrix Factorization Tianyi Liu Yan Li S. Wei Enlu Zhou T. Zhao 21 13 0 24 Feb 2021
Unlabeled Principal Component Analysis and Matrix Completion Yu Yao Liangzu Peng M. Tsakiris 30 13 0 23 Jan 2021
Modularity maximisation for graphons F. Klimm N. Jones Michael T. Schaub 29 1 0 02 Jan 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 51 165 0 15 Dec 2020
Learning Graphons via Structured Gromov-Wasserstein Barycenters Hongteng Xu Dixin Luo Lawrence Carin H. Zha 59 29 0 10 Dec 2020
Recursive Importance Sketching for Rank Constrained Least Squares: Algorithms and High-order Convergence Yuetian Luo Wen Huang Xudong Li Anru R. Zhang 23 15 0 17 Nov 2020
Randomized Value Functions via Posterior State-Abstraction Sampling Dilip Arumugam Benjamin Van Roy OffRL 33 7 0 05 Oct 2020