paper-with-me

Papers

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. This is a generalization of traditional matrix completion, where the observations per matrix entry are scalar-valued. To do so, we utilize tools from optimal transport to generalize the nearest neighbors method to the distributional setting. Under a suitable latent factor model on probability distributions, we establish that our method recovers the distributions in the Wasserstein metric. We demonstrate through simulations that our method (i) provides better distributional estimates for an entry compared to using observed samples for that entry alone, (ii) yields accurate estimates of distributional quantities such as standard deviation and value-at-risk, and (iii) inherently supports heteroscedastic distributions. In addition, we demonstrate our method on a real-world dataset of quarterly earnings prediction distributions. We also prove novel asymptotic results for Wasserstein barycenters over one-dimensional distributions.

📄 PDF Abstract BibTeX arXiv:2410.13112

Code (1)

aashish-khub/NearestNeighbors

Tasks

Matrix Completion

Similar Papers 제목 키워드 기반

Learning Counterfactual Distributions via Kernel Nearest Neighbors

2024-10-17 · Kyuseong Choi, Jacob Feitelberg, Caleb Chin, Anish Agarwal 외

Consider a setting with multiple units (e.g., individuals, cohorts, geographic locations) and outcomes (e.g., treatments, times, items), where the goal is to learn a multivariate distribution for each unit-outcome entry,…

counterfactualMatrix Completion

Causal Matrix Completion under Multiple Treatments via Mixed Synthetic Nearest Neighbors

2026-03-12 · Minrui Luo, Zhiheng Zhang arxiv

Synthetic Nearest Neighbors (SNN) provides a principled solution to causal matrix completion under missing-not-at-random (MNAR) by exploiting local low-rank structure through fully observed anchor submatrices. However, i…

Wasserstein Graph Neural Networks for Graphs with Missing Attributes

2021-02-06 · Zhixian Chen, Tengfei Ma, Yangqiu Song, Yang Wang

Missing node attributes is a common problem in real-world graphs. Graph neural networks have been demonstrated power in graph representation learning while their performance is affected by the completeness of graph infor…

AttributeGraph Neural NetworkGraph Representation LearningImputation+4

Adaptively-weighted Nearest Neighbors for Matrix Completion

2025-05-14 · Tathagata Sadhukhan, Manit Paul, Raaz Dwivedi

In this technical note, we introduce and analyze AWNN: an adaptively weighted nearest neighbor method for performing matrix completion. Nearest neighbor (NN) methods are widely used in missing data problems across multip…

counterfactualCounterfactual InferenceMatrix CompletionRecommendation Systems

Selecting Optimal Decisions via Distributionally Robust Nearest-Neighbor Regression

2019-12-01 · NeurIPS 2019 12 · Ruidi Chen, Ioannis Paschalidis

This paper develops a prediction-based prescriptive model for optimal decision making that (i) predicts the outcome under each action using a robust nonlinear model, and (ii) adopts a randomized prescriptive policy deter…

Decision Makingregression