Buchumschlag

Online Consistency of the Nearest Neighbor Rule

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dasgupta, Sanjoy, So, Geelon
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Learnability with Partial Labels and Adaptive Nearest Neighbors
von: Errandonea, Nicolas A., et al.
Veröffentlicht: (2026)

Learnable Mixed Nash Equilibria are Collectively Rational
von: So, Geelon, et al.
Veröffentlicht: (2025)

Metric Learning from Limited Pairwise Preference Comparisons
von: Wang, Zhi, et al.
Veröffentlicht: (2024)

Convergence Behavior of an Adversarial Weak Supervision Method
von: An, Steven, et al.
Veröffentlicht: (2024)

On the sample complexity of semi-supervised multi-objective learning
von: Wegel, Tobias, et al.
Veröffentlicht: (2025)

Consistency of the $k$-Nearest Neighbor Regressor under Complex Survey Designs
von: Hasler, Caren
Veröffentlicht: (2026)

Variational Nearest Neighbor Gaussian Process
von: Wu, Luhuan, et al.
Veröffentlicht: (2022)

Nearest Neighbor Dirichlet Mixtures
von: Chattopadhyay, Shounak, et al.
Veröffentlicht: (2020)

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

On adversarial training and the 1 Nearest Neighbor classifier
von: Hagai, Amir, et al.
Veröffentlicht: (2024)

Nearest Neighbor Sampling for Covariate Shift Adaptation
von: Portier, François, et al.
Veröffentlicht: (2023)

Explaining the Success of Nearest Neighbor Methods in Prediction
von: Chen, George H., et al.
Veröffentlicht: (2025)

Minimax Optimal Q Learning with Nearest Neighbors
von: Zhao, Puning, et al.
Veröffentlicht: (2023)

Learning Smooth Distance Functions via Queries
von: Kumar, Akash, et al.
Veröffentlicht: (2024)

Which Spatial Partition Trees are Adaptive to Intrinsic Dimension?
von: Verma, Nakul, et al.
Veröffentlicht: (2012)

Panorama: Fast-Track Nearest Neighbors
von: Ramani, Vansh, et al.
Veröffentlicht: (2025)

SOAR: Improved Indexing for Approximate Nearest Neighbor Search
von: Sun, Philip, et al.
Veröffentlicht: (2024)

Learning Counterfactual Distributions via Kernel Nearest Neighbors
von: Choi, Kyuseong, et al.
Veröffentlicht: (2024)

A Universal Nearest-Neighbor Estimator for Intrinsic Dimensionality
von: Ong, Eng-Jon, et al.
Veröffentlicht: (2026)

UMAP Is Spectral Clustering on the Fuzzy Nearest-Neighbor Graph
von: Yang, Yang
Veröffentlicht: (2026)

Fast and Multiphase Rates for Nearest Neighbor Classifiers
von: Yang, Pengkun, et al.
Veröffentlicht: (2023)

Nearest-Neighbor Radii under Dependent Sampling
von: Gao, Yuanyuan, et al.
Veröffentlicht: (2026)

Nearest Neighbor Multivariate Time Series Forecasting
von: Zhang, Huiliang, et al.
Veröffentlicht: (2025)

Actively Learning Halfspaces without Synthetic Data
von: Black, Hadley, et al.
Veröffentlicht: (2025)

Nearest Neighbor Representations of Neurons
von: Kilic, Kordag Mehmet, et al.
Veröffentlicht: (2024)

Differentiable Folding for Nearest Neighbor Model Optimization
von: Krueger, Ryan K., et al.
Veröffentlicht: (2025)

Adaptively-weighted Nearest Neighbors for Matrix Completion
von: Sadhukhan, Tathagata, et al.
Veröffentlicht: (2025)

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

Neighborhood Stability as a Measure of Nearest Neighbor Searchability
von: Vecchiato, Thomas, et al.
Veröffentlicht: (2026)

Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations
von: Barceló, Pablo, et al.
Veröffentlicht: (2025)

Nearest-Neighbor Density Estimation for Dependency Suppression
von: Anderson, Kathleen, et al.
Veröffentlicht: (2026)

Distributional Matrix Completion via Nearest Neighbors in the Wasserstein Space
von: Feitelberg, Jacob, et al.
Veröffentlicht: (2024)

Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph
von: Fu, Cong, et al.
Veröffentlicht: (2017)

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms
von: Wang, Jiachen T., et al.
Veröffentlicht: (2024)

Nearest Neighbor Representations of Neural Circuits
von: Kilic, Kordag Mehmet, et al.
Veröffentlicht: (2024)

Approximate Nearest Neighbor Search with Window Filters
von: Engels, Joshua, et al.
Veröffentlicht: (2024)

Low-Precision Streaming PCA
von: Dasgupta, Sanjoy, et al.
Veröffentlicht: (2025)

Test-Time Training on Nearest Neighbors for Large Language Models
von: Hardt, Moritz, et al.
Veröffentlicht: (2023)

Angular Dispersion Accelerates $k$-Nearest Neighbors Machine Translation
von: Tokarchuk, Evgeniia, et al.
Veröffentlicht: (2025)

LoRANN: Low-Rank Matrix Factorization for Approximate Nearest Neighbor Search
von: Jääsaari, Elias, et al.
Veröffentlicht: (2024)