Learnability with Partial Labels and Adaptive Nearest Neighbors. - Nicolas A. Errandonea; Santiago Mazuelas; José Antonio Lozano 001; Sanjoy Dasgupta (CoRR, 2026)