4 papers
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…
Autotune: fast, accurate, and automatic tuning parameter selection for Lasso
Tathagata Sadhukhan, Ines Wilms, Stephan Smeekes +1
Least absolute shrinkage and selection operator (Lasso), a popular method for high-dimensional regression, is now used widely for estimating high-dimensional time series models suc…
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…
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…