Learnability with Partial Labels and Adaptive Nearest Neighbors