Matrix Completion

Self-Attention Driven Tensor Representation for High-Order Data Recovery CVPR 2026 Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity COLT 2026 Deep-Union Completion AAAI 2025 Improved dependence on coherence in eigenvector and eigenvalue estimation error bounds AISTATS 2025 Multi-Label Ranking Loss Minimization for Matrix Completion AAAI 2025 Multi-Subspace Matrix Recovery from Permuted Data AAAI 2025 Noisy Low-Rank Matrix Completion via Transformed L_1 Regularization and its Theoretical Properties AISTATS 2025 On adaptivity and minimax optimality of two-sided nearest neighbors AISTATS 2025 A non-backtracking method for long matrix and tensor completion COLT 2024 Convergence of Gradient Descent with Small Initialization for Unregularized Matrix Completion COLT 2024 Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time ICLR 2024 Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods NeurIPS 2024 Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation NeurIPS 2024 Causal Matrix Completion COLT 2023 Convergence of Alternating Gradient Descent for Matrix Factorization NeurIPS 2023 Generalization Bounds for Inductive Matrix Completion in Low-Noise Settings AAAI 2023 Graph Signal Sampling for Inductive One-Bit Matrix Completion: a Closed-form Solution ICLR 2023 Implicit Balancing and Regularization: Generalization and Convergence Guarantees for Overparameterized Asymmetric Matrix Sensing COLT 2023 Implicit Regularization and Entrywise Convergence of Riemannian Optimization for Low Tucker-Rank Tensor Completion JMLR 2023 Semidefinite Programming versus Burer-Monteiro Factorization for Matrix Sensing AAAI 2023 Tackling Combinatorial Distribution Shift: A Matrix Completion Perspective COLT 2023 Dynamic Nonlinear Matrix Completion for Time-Varying Data Imputation AAAI 2022 Fast Algorithm for Low-Rank Tensor Completion in Delay-Embedded Space CVPR 2022 Matrix Completion with Covariate Information and Informative Missingness JMLR 2022 Provable Tensor-Train Format Tensor Completion by Riemannian Optimization JMLR 2022