Showing cs.LGShow all
2 papers · 1 filter
cs.LG2025
Explaining the Success of Nearest Neighbor Methods in Prediction
George H. Chen, Devavrat Shah
Many modern methods for prediction leverage nearest neighbor search to find past training examples most similar to a test example, an idea that dates back in text to at least the 1…
cs.LG2024
Exploiting Observation Bias to Improve Matrix Completion
Yassir Jedra, Sean Mann, Charlotte Park +1
We consider a variant of matrix completion where entries are revealed in a biased manner. We wish to understand the extent to which such bias can be exploited in improving predicti…