Tensor Completion

Follow this topic Ask about this topic

Momentum

2 papers in the last four weeks, against 2 the four weeks before. 0.0% of all new papers.

Jul 13Week of Sep 28

Latest papers 28

All topics

Nuclear Norm-Regularized Bayesian Matrix Completion
Sep 24, 2026Calvin TolbertTensor Completion Matrix
School of Operations Research and Information Engineering Cornell University
Near-Optimal Nonconvex Matrix Completion
Sep 15, 2026Jian-Feng Cai, Xiliang Lu, Juntao YouTensor Completion Convex Optimization
Department of Mathematics, Hong Kong University of Science and Technology. · School of Mathematics and Statistics, Hubei Center for Applied Mathematics, and Hubei Key Laboratory of Computational Science, Wuhan University, Wuhan 430072, China. · School of Artificial Intelligence, Hubei Center for Applied Mathematics, and Hubei Key Laboratory of Computational Science, Wuhan University, Wuhan 430072, China.
Coupled Tensor-Tensor Completion Method with Applications in Drug Repurposing
Sep 2, 2026Maryam Bagherian, Albert Hung, Ivo Dinov +1Tensor Completion Biomedical
Department of Mathematics & Statistics, Idaho State University, Physical Science Complex — 921 S. 8th Ave., Stop 8085 — Pocatello, ID 83209 · Computer Science & Artificial Intelligence Laboratory, Massachusetts Institute of Technology · Department of Computational Medicine & Bioinformatics, University of Michigan, Ann Arbor +2
Learning the Mathematical Property for Designing Low Mutual Coherence Binary Sensing Matrices
Aug 13, 2026Rekha, Santosh Singh, S. K. NeogyTensor Completion Coherence
Department of Mathematics, Shiv Nadar Institution of Eminence, Delhi, India. · Centre for Research on Economics and Data Analysis (CREDA), Indian Statistical Institute, New Delhi, India.
Robust Low-Tubal-Rank Tensor Completion under Cross-Concentrated Sampling
Aug 4, 2026HanQin Cai, Longxiu Huang, Jing Qin +1Tensor Completion Cardiac Magnetic Resonance Imaging
School of Data, Mathematical, and Statistical Sciences and Department of Computer Science, University of Central Florida, Orlando, FL 32816, USA · Department of Computational Mathematics, Science, and Engineering and Department of Mathematics, Michigan State University, East Lansing, MI 48840, USA · Department of Mathematics, University of Kentucky, Lexington, KY 40506, USA +1
Graph-Regularized Low-Rank Matrix Completion by Variable Projection
Jul 10, 2026Benoît Loucheur, P. -A. Absil, Michel JournéeTensor Completion Low-Rank Structure
ICTEAM Institute, UCLouvain, 1348 Louvain-la-Neuve, Belgium. · Department of Climatology, Royal Meteorological Institute of Belgium, 1180 Uccle, Belgium.
CollabEval: Statistically Efficient Collaborative Model Evaluation via Matrix Completion
Jul 6, 2026Adam Fisch, Daniel Deutsch, Joshua Maynez +5Model Evaluation Multi-Dimensional Evaluation
Google DeepMind · Google Research
Dual-Attention Convolution Experts for Sparse Tensor Completion
Jun 19, 2026Yanlei Liu, Zhenyu LiaoTensor Completion Graph Edge Sparsification
School of Electronic Information and Communications (EIC), Huazhong University of Science and Technology (HUST), Wuhan, China
Low-Rank Tensor Completion Based on Fractional Regularization with Ky Fan p-k Norm
Jun 17, 2026Shan Fan, Feng Zhang, Jianjun Wang +2Tensor Completion Low-Rank Structure
School of Mathematics and Statistics, Southwest University, Chongqing 400715, China · School of Mathematical Sciences/Research Center for Image and Vision Computing, University of Electronic Science and Technology of China, Chengdu 611731, China · Faculty of Computer Science and Control Engineering, Shenzhen University of Advanced Technology, Shenzhen 518055, China
Robust Neural Tucker Factorization with Bias Correction and Adaptive Initialization
Jun 15, 2026Yuchao Su, Yixin RanTensor Completion Neural Tangent Kernel
School of Computer Science and Engineering, Chongqing University of Science and Technology, Chongqing, China · College of Computer and Information Science, School of Software, Southwest University, Chongqing, China
Latent Structural Categorical Matrix Completion with Application to Quasispecies Analysis
Jun 6, 2026Qian Zhang, Meixia LinTensor Completion Species Identification
Engineering Systems and Design, Singapore University of Technology and Design, Singapore · Institute of Statistics and Big Data, Renmin University of China, P.R. China
Low-rank Distributional Matrix Completion
Jun 2, 2026Jiayi Wang, Raymond K. W. WongTensor Completion Low-Rank Structure
University of Texas at Dallas · Texas A&M University
Rank-Constrained Deep Matrix Completion for Group Recommendation
Jun 1, 2026Mubaraka Sani Ibrahim, Lehel Csató, Isah Charles SaiduTensor Completion Recommendation
Department of Computer Science, African University of Science and Technology, Abuja, Nigeria. · Faculty of Mathematics and Computer Science, Babes-Bolyai University, Cluj-Napoca, Romania. · Department of Computer Science, Baze University, Abuja, Nigeria.
Spectra-Guided Neural Tucker Factorization
May 30, 2026Fusheng Wang, Yikai HouTensor Completion
School of Automation, Chongqing University of Posts and Telecommunications, Chongqing, China · College of Computer and Information Science, School of Software, Southwest University, Chongqing, China
Improved Guarantees for Heterogeneous Treatment-Effect Estimation via Matrix Completion
May 28, 2026Anay Mehrotra, Phuc Tran, Van H. Vu +1Heterogeneous Treatment Effects Tensor Completion
Vin University · The University of Hong Kong · Yale University
Open Problem: Separating Geometric and Algorithmic Compression via Cayley-Table Completion
May 28, 2026Dongsung HuhTensor Completion Optimal Sample Complexity
Group-Aware Matrix Estimation and Latent Subspace Recovery
May 19, 2026Hamza Golubovic, Matthew Shen, Genevera I. Allen +1Tensor Completion Low-Rank Structure
Department of Statistics, Columbia University New York, NY 10027 · Department of Statistics, Irving Institute for Cellular Dynamics, Zuckerman Institute Columbia University New York, NY 10027 · School of Data and Information Sciences, University of North Carolina at Chapel Hill Chapel Hill, NC 27599
Learning Fill-in Reduction Ordering via Graph Policy Optimization for Sparse Matrices
May 17, 2026Ziwei Li, Shuzi Niu, Huiyuan Li +2Tensor Completion Solver Iterations
Institute of Software, Chinese Academy of Sciences, Beijing, China
Sample-efficient inductive matrix completion with noise and inexact side-information
May 16, 2026Yuepeng Yang, Cong MaTensor Completion Subspace
Department of Statistics and Data Sciences, Yale University · Department of Statistics, University of Chicago
Empirical Bayes 1-bit matrix completion
May 10, 2026Takeru MatsudaTensor Completion Empirical Bayes
Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo · Statistical Mathematics Unit, RIKEN Center for Brain Science
Low Rank Tensor Completion via Adaptive ADMM
May 5, 2026Niclas Führling, Getuar Rexhepi, Giuseppe Thadeu Freitas de AbreuTensor Completion Alternating Direction Method Of Multiplier
School of Computer Science and Engineering, Constructor University, Bremen, Germany
Active multiple matrix completion with adaptive confidence sets
May 4, 2026Andrea Locatelli, Alexandra Carpentier, Michal ValkoTensor Completion Matrix
OvGU Magdeburg · SequeL team, Inria Lille
Quaternion Nonlinear Transform-Induced Nuclear Norm for Low-Rank Tensor Completion
May 2, 2026Biswarup Karmakar, Ratikanta BeheraTensor Completion Spectral Norm
Department of Computational and Data Sciences, Indian Institute of Science, Bangalore, 560012, India
Inductive Convolution Nuclear Norm Minimization for Tensor Completion with Arbitrary Sampling
Apr 18, 2026Wei Li, Yuyang Li, Kaile Du +2Tensor Completion Convolutional
The authors are with the School of Automation, Southeast University, Nanjing, China 210018.
LLM Evaluation as Tensor Completion: Low Rank Structure and Semiparametric Efficiency
Apr 7, 2026Jiachun Li, David Simchi-Levi, Will Wei SunLarge Language Model Evaluation Uncertainty Score
Massachusetts Institute of Technology · Purdue University
Robustness to Sparse Adversarial Corruption in Arbitrary Linear Measurements: Beyond Exact Recovery
Oct 28, 2025Vishal Halder, Alexandre Reiffers-Masson, Abdeldjalil Aïssa-El-Bey +1Tensor Completion Sparsity
IMT Atlantique, Lab-STICC, CNRS UMR 6285, Brest, France · Department of Computer Science and Automation, Indian Institute of Science, Bengaluru, India
Towards Reliable Recommender Systems for Rating Data
Dec 30, 2024Aurore Archimbaud, Andreas Alfons, Ines WilmsTensor Completion Sequential Recommendation
TBS Business School · Erasmus University Rotterdam · Maastricht University
Multiple Testing of Linear Forms for Noisy Matrix Completion
Dec 1, 2023Wanteng Ma, Lilun Du, Dong Xia +1Tensor Completion False Discovery Rate
Department of Statistics and Data Science, University of Pennsylvania, USA · Department of Decision Analytics and Operations, City University of Hong Kong, Hong Kong · Department of Mathematics, Hong Kong University of Science and Technology, Hong Kong +1

Sep 24, 2026, stat.MLJ/K move · Enter open · S save

Nuclear Norm-Regularized Bayesian Matrix Completion

Calvin Tolbert

School of Operations Research and Information Engineering Cornell University

Tensor Completion Matrix Log-Concave Distributions Spectral Norm Completion Nuclear Fusion

Open paper AskPDF arXiv

Matrix completion, the problem of estimating missing entries in a matrix from noisily observed ones, underlies a diverse array of problems such as recommender systems and counterfactual outcome estimation in panel data. Many algorithms address the problem using regularized least squares, often with the nuclear norm as a regularizer, but this method yields a point estimate with no built-in uncertainty quantification. A Bayesian formulation is a natural alternative, and if the noise variance is known, the nuclear norm-based prior yields a log-concave posterior. Unfortunately, in practice, the noise variance will not be known a priori, so for a fully Bayesian approach, a prior must be imposed on it. We give the first sampler for this model with an explicit non-asymptotic guarantee: polynomial in the matrix dimensions and in the reciprocal of the target accuracy. Our technique is to discretize the distribution of the noise precision onto a grid and build a categorical posterior via thermodynamic integration. This extension is not specific to matrix completion and may be useful in other non-log-concave sampling problems where the non-log-concavity is restricted to a single variable and the joint distribution of the remaining variables is nonsmooth. Our contribution is a feasibility result: we show that a polynomial-time Bayesian sampler for this model exists at all, and the resulting complexity, while polynomial, is not intended as a deployable algorithm at current problem scales.

Momentum

Related topics

Latest papers 28