4 papers
Autotune: fast, accurate, and automatic tuning parameter selection for Lasso
Tathagata Sadhukhan, Ines Wilms, Stephan Smeekes +1
Least absolute shrinkage and selection operator (Lasso), the popular variable selection engine for high-dimensional regression, is commonly tuned using cross-validation (CV). This…
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…
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…
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…