% Key papers for Matrix completion and factorization (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages. @inproceedings{neurips2016_high_55772, title = {{High-Rank Matrix Completion and Clustering under Self-Expressive Models}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/6963}, } @inproceedings{icml2016_online_35934, title = {{Online Low-Rank Subspace Clustering by Basis Dictionary Pursuit}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2016}, url = {https://proceedings.mlr.press/v48/shen16.html}, } @inproceedings{cvpr2019_online_14607, title = {{Online High Rank Matrix Completion}}, booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)}, year = {2019}, } @inproceedings{icml2016_dictionary_35792, title = {{Dictionary Learning for Massive Matrix Factorization}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2016}, url = {https://proceedings.mlr.press/v48/mensch16.html}, } @inproceedings{neurips2019_factor_58252, title = {{Factor Group-Sparse Regularization for Efficient Low-Rank Matrix Recovery}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2019}, url = {https://nips.cc/virtual/2019/poster/13653}, } @inproceedings{icml2016_low_35895, title = {{Low-Rank Matrix Approximation with Stability}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2016}, url = {https://proceedings.mlr.press/v48/lib16.html}, } @inproceedings{aaai2017_efficient_104509, title = {{Efficient Sparse Low-Rank Tensor Completion Using the Frank-Wolfe Algorithm}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2017}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10886}, } @inproceedings{aaai2020_polynomial_101936, title = {{Polynomial Matrix Completion for Missing Data Imputation and Transductive Learning}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2020}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/5796}, } @inproceedings{icml2017_algebraic_36057, title = {{Algebraic Variety Models for High-Rank Matrix Completion}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2017}, url = {https://icml.cc/virtual/2017/poster/879}, } @inproceedings{neurips2016_a_55546, title = {{A Sparse Interactive Model for Matrix Completion with Side Information}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/7319}, } @inproceedings{cvpr2017_nonnegative_12496, title = {{Nonnegative Matrix Underapproximation for Robust Multiple Model Fitting}}, booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)}, year = {2017}, } @inproceedings{icml2016_a_35724, title = {{A Subspace Learning Approach for High Dimensional Matrix Decomposition with Efficient Column/Row Sampling}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2016}, url = {https://proceedings.mlr.press/v48/rahmani16.html}, } @inproceedings{cvpr2019_res_14693, title = {{RES-PCA: A Scalable Approach to Recovering Low-Rank Matrices}}, booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)}, year = {2019}, } @inproceedings{neurips2017_thy_56726, title = {{Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2017}, url = {https://nips.cc/virtual/2017/poster/9248}, } @inproceedings{icml2018_a_36474, title = {{A Primal-Dual Analysis of Global Optimality in Nonconvex Low-Rank Matrix Recovery}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2018}, url = {https://icml.cc/virtual/2018/poster/2096}, } @inproceedings{aaai2020_fast_102210, title = {{Fast and Efficient Boolean Matrix Factorization by Geometric Segmentation}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2020}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/6072}, } @inproceedings{icml2017_nearly_36302, title = {{Nearly Optimal Robust Matrix Completion}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2017}, url = {https://icml.cc/virtual/2017/poster/772}, } @inproceedings{neurips2019_missing_58608, title = {{Missing Not at Random in Matrix Completion: The Effectiveness of Estimating Missingness Probabilities Under a Low Nuclear Norm Assumption}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2019}, url = {https://nips.cc/virtual/2019/poster/14398}, } @inproceedings{icml2019_faster_37364, title = {{Faster Algorithms for Binary Matrix Factorization}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2019}, url = {https://icml.cc/virtual/2019/poster/4153}, } @inproceedings{neurips2016_noise_55897, title = {{Noise-Tolerant Life-Long Matrix Completion via Adaptive Sampling}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/6940}, } @inproceedings{aaai2024_lere_6396, title = {{LERE: Learning-Based Low-Rank Matrix Recovery with Rank Estimation}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2024}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/29557}, } @inproceedings{iclr2024_low_34274, title = {{Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2024}, url = {https://iclr.cc/virtual/2024/poster/18801}, } @inproceedings{aaai2024_delegation_5660, title = {{Delegation-Relegation for Boolean Matrix Factorization}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2024}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/30049}, } @inproceedings{neurips2024_a_72743, title = {{A Pairwise Pseudo-likelihood Approach for Matrix Completion with Informative Missingness}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/94648}, } @inproceedings{iclr2025_efficient_83654, title = {{Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2025}, url = {https://iclr.cc/virtual/2025/poster/28163}, } @inproceedings{icml2025_optimal_46958, title = {{Optimal Transfer Learning for Missing Not-at-Random Matrix Completion}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/45622}, } @inproceedings{icml2026_an_54603, title = {{An Exterior Method for Nonnegative Matrix Factorization}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=qhG8ONjZK0}, } @inproceedings{neurips2024_efficient_70767, title = {{Efficient Minimum Bayes Risk Decoding using Low-Rank Matrix Completion Algorithms}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/96360}, } @inproceedings{neurips2024_randomized_71515, title = {{Randomized Sparse Matrix Compression for Large-Scale Constrained Optimization in Cancer Radiotherapy}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/95748}, } @inproceedings{neurips2024_semi_72624, title = {{Semi-Random Matrix Completion via Flow-Based Adaptive Reweighting}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/94756}, } @inproceedings{neurips2025_rgnmr_77532, title = {{RGNMR: A Gauss-Newton method for robust matrix completion with theoretical guarantees}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=UzEaeDovxl}, } @inproceedings{neurips2025_fast_78413, title = {{Fast exact recovery of noisy matrix from few entries: the infinity norm approach}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=eKeQB9mpuT}, } @inproceedings{iclr2026_consistent_84550, title = {{Consistent Low-Rank Approximation}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2026}, url = {https://openreview.net/forum?id=3sJ4zKToW6}, } @inproceedings{neurips2026_group_94687, title = {{Group-Aware Matrix Estimation and Latent Subspace Recovery}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/153493}, } @inproceedings{aaai2026_generalization_107087, title = {{Generalization Bounds for Semi-supervised Matrix Completion with Distributional Side Information}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2026}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/39439}, } @inproceedings{aaai2026_hybrid_107454, title = {{Hybrid Restricted Master Problem for Boolean Matrix Factorisation}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2026}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/39806}, } @inproceedings{icml2024_generalization_43411, title = {{Generalization Analysis of Deep Non-linear Matrix Completion}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2024}, url = {https://icml.cc/virtual/2024/poster/35041}, } @inproceedings{icml2025_matrix_48147, title = {{Matrix Completion with Incomplete Side Information via Orthogonal Complement Projection}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/44462}, } @inproceedings{neurips2024_connectivity_70902, title = {{Connectivity Shapes Implicit Regularization in Matrix Factorization Models for Matrix Completion}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/96297}, } @inproceedings{neurips2026_improving_90806, title = {{Improving the Optimization Landscape of Matrix Completion with \$epsilon\$-close Surrogates}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/151753}, }