Cover Image

Learnability with Partial Labels and Adaptive Nearest Neighbors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Errandonea, Nicolas A., Mazuelas, Santiago, Lozano, Jose A., Dasgupta, Sanjoy
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Reliable Programmatic Weak Supervision with Confidence Intervals for Label Probabilities
by: Álvarez, Verónica, et al.
Published: (2025)

Online Consistency of the Nearest Neighbor Rule
by: Dasgupta, Sanjoy, et al.
Published: (2024)

Probabilistic Load Forecasting Based on Adaptive Online Learning
by: Álvarez, Verónica, et al.
Published: (2020)

Supervised Learning with Evolving Tasks and Performance Guarantees
by: Álvarez, Verónica, et al.
Published: (2025)

Split Conformal Classification with Unsupervised Calibration
by: Mazuelas, Santiago
Published: (2025)

Safe Fairness Guarantees Without Demographics in Classification: Spectral Uncertainty Set Perspective
by: Barrainkua, Ainhize, et al.
Published: (2026)

Adaptive Multi-task Learning for Probabilistic Load Forecasting
by: Zaballa, Onintze, et al.
Published: (2025)

Robust Minimax Boosting with Performance Guarantees
by: Mazuelas, Santiago, et al.
Published: (2025)

Convergence Behavior of an Adversarial Weak Supervision Method
by: An, Steven, et al.
Published: (2024)

Which Spatial Partition Trees are Adaptive to Intrinsic Dimension?
by: Verma, Nakul, et al.
Published: (2012)

Adaptively-weighted Nearest Neighbors for Matrix Completion
by: Sadhukhan, Tathagata, et al.
Published: (2025)

Label Noise Robustness for Domain-Agnostic Fair Corrections via Nearest Neighbors Label Spreading
by: Stromberg, Nathan, et al.
Published: (2024)

On the Optimality of the Median-of-Means Estimator under Adversarial Contamination
by: de Juan, Xabier, et al.
Published: (2025)

Multi-task Online Learning for Probabilistic Load Forecasting
by: Zaballa, Onintze, et al.
Published: (2025)

Efficient Large-Scale Learning of Minimax Risk Classifiers
by: Bondugula, Kartheek, et al.
Published: (2025)

Variational Nearest Neighbor Gaussian Process
by: Wu, Luhuan, et al.
Published: (2022)

Nearest Neighbor Dirichlet Mixtures
by: Chattopadhyay, Shounak, et al.
Published: (2020)

New bounds on the cohesion of complete-link and other linkage methods for agglomeration clustering
by: Dasgupta, Sanjoy, et al.
Published: (2024)

Nearest Neighbor Sampling for Covariate Shift Adaptation
by: Portier, François, et al.
Published: (2023)

Explaining the Success of Nearest Neighbor Methods in Prediction
by: Chen, George H., et al.
Published: (2025)

On adversarial training and the 1 Nearest Neighbor classifier
by: Hagai, Amir, et al.
Published: (2024)

Minimax Optimal Q Learning with Nearest Neighbors
by: Zhao, Puning, et al.
Published: (2023)

Learning Smooth Distance Functions via Queries
by: Kumar, Akash, et al.
Published: (2024)

Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations
by: Barceló, Pablo, et al.
Published: (2025)

Panorama: Fast-Track Nearest Neighbors
by: Ramani, Vansh, et al.
Published: (2025)

A Universal Nearest-Neighbor Estimator for Intrinsic Dimensionality
by: Ong, Eng-Jon, et al.
Published: (2026)

UMAP Is Spectral Clustering on the Fuzzy Nearest-Neighbor Graph
by: Yang, Yang
Published: (2026)

SOAR: Improved Indexing for Approximate Nearest Neighbor Search
by: Sun, Philip, et al.
Published: (2024)

Learning Counterfactual Distributions via Kernel Nearest Neighbors
by: Choi, Kyuseong, et al.
Published: (2024)

Nearest-Neighbor Radii under Dependent Sampling
by: Gao, Yuanyuan, et al.
Published: (2026)

Fast and Multiphase Rates for Nearest Neighbor Classifiers
by: Yang, Pengkun, et al.
Published: (2023)

Nearest Neighbor Multivariate Time Series Forecasting
by: Zhang, Huiliang, et al.
Published: (2025)

Minimax Generalized Cross-Entropy
by: Bondugula, Kartheek, et al.
Published: (2026)

Nearest Neighbor Representations of Neurons
by: Kilic, Kordag Mehmet, et al.
Published: (2024)

Differentiable Folding for Nearest Neighbor Model Optimization
by: Krueger, Ryan K., et al.
Published: (2025)

A Framework for Uncertainty Quantification Based on Nearest Neighbors Across Layers
by: Font, Miguel N., et al.
Published: (2025)

Neighborhood Stability as a Measure of Nearest Neighbor Searchability
by: Vecchiato, Thomas, et al.
Published: (2026)

Nearest-Neighbor Density Estimation for Dependency Suppression
by: Anderson, Kathleen, et al.
Published: (2026)

Distributional Matrix Completion via Nearest Neighbors in the Wasserstein Space
by: Feitelberg, Jacob, et al.
Published: (2024)

Consistency of the $k$-Nearest Neighbor Regressor under Complex Survey Designs
by: Hasler, Caren
Published: (2026)