3 papers
cs.LG2026
N: A Unified Python Package and Test Bench for Nearest Neighbor-Based Matrix Completion
Caleb Chin, Aashish Khubchandani, Harshvardhan Maskara +7
Nearest neighbor (NN) methods have re-emerged as competitive tools for matrix completion, offering strong empirical performance and recent theoretical guarantees, including entry-w…
stat.ML2025
Two-Sided Nearest Neighbors: An adaptive and minimax optimal procedure for matrix completion
Tathagata Sadhukhan, Manit Paul, Raaz Dwivedi
Nearest neighbor (NN) algorithms have been extensively used for missing data problems in recommender systems and sequential decision-making systems. Prior theoretical analysis has…
stat.ML2025
Adaptively-weighted Nearest Neighbors for Matrix Completion
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 use…