paper-with-me

Papers

Low-rank Distributional Matrix Completion

2026-06-02 · Jiayi Wang, Raymond K. W. Wong arxiv

We study a distributional generalization of the matrix completion problem in which each entry of the target matrix is a probability distribution rather than a scalar. In this setting, only a subset of matrix entries is observed, and even for observed entries, the underlying distributions are not directly accessible; instead, we observe finitely many samples drawn from them. To represent distributional entries, we employ kernel mean embeddings and introduce a notion of Tucker rank for distribution-valued matrices to capture their low-rank structure. The infinite-dimensional nature of kernel embeddings poses significant methodological challenges. To address this, we introduce functional unfolding operators that link the proposed distributional low-rank structure to the classical Tucker rank for finite-dimensional tensors. Based on this framework, we propose a novel estimator for distributional matrix completion. We establish non-asymptotic error bounds that characterize the statistical performance of the estimator. Extensive experiments on synthetic data and a real-world application demonstrate the effectiveness of the proposed method.

📄 PDF Abstract BibTeX arXiv:2606.04176

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Computational Limits for Matrix Completion

2014-02-10 · Moritz Hardt, Raghu Meka, Prasad Raghavendra, Benjamin Weitz

Matrix Completion is the problem of recovering an unknown real-valued low-rank matrix from a subsample of its entries. Important recent results show that the problem can be solved efficiently under the assumption that th…

Matrix Completion

Distributional Matrix Completion via Nearest Neighbors in the Wasserstein Space

2024-10-17 · Jacob Feitelberg, Kyuseong Choi, Anish Agarwal, Raaz Dwivedi

We study the problem of distributional matrix completion: Given a sparsely observed matrix of empirical distributions, we seek to impute the true distributions associated with both observed and unobserved matrix entries.…

Matrix Completion

Inference and Uncertainty Quantification for Noisy Matrix Completion

2019-06-10 · Yuxin Chen, Jianqing Fan, Cong Ma, Yuling Yan

Noisy matrix completion aims at estimating a low-rank matrix given only partial and corrupted entries. Despite substantial progress in designing efficient estimation algorithms, it remains largely unclear how to assess t…

Matrix CompletionUncertainty Quantificationvalid

Targeted matrix completion

2017-04-30 · Natali Ruchansky, Mark Crovella, Evimaria Terzi

Matrix completion is a problem that arises in many data-analysis settings where the input consists of a partially-observed matrix (e.g., recommender systems, traffic matrix analysis etc.). Classical approaches to matrix …

Matrix CompletionRecommendation Systems

Generalization Bounds for Semi-supervised Matrix Completion with Distributional Side Information

2025-11-17 · Antoine Ledent, Mun Chong Soo, Nong Minh Hieu arxiv

We study a matrix completion problem where both the ground truth $R$ matrix and the unknown sampling distribution $P$ over observed entries are low-rank matrices, and \textit{share a common subspace}. We assume that a la…