Universal Bayes consistency in metric spaces

DOI10.1214/20-AOS2029zbMath1486.62324arXiv1906.09855OpenAlexW3204278298MaRDI QIDQ2054482

Sivan Sabato, Steve Hanneke, Roi Weiss, Leonid (Aryeh) Kontorovich

Publication date: 3 December 2021

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1906.09855

zbMATH Keywords

classificationmetric spacenearest neighborBayes consistency

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Consistency and independence results (03E35) Empirical decision procedures; empirical Bayes procedures (62C12) Probabilistic metric spaces (54E70) Statistics on metric spaces (62R20)

Related Items (6)

From undecidability of non-triviality and finiteness to undecidability of learnability ⋮ Universal regression with adversarial responses ⋮ Convergence of a stochastic collocation finite volume method for the compressible Navier-Stokes system ⋮ Distributed adaptive nearest neighbor classifier: algorithm and theory ⋮ Non-uniform packings ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the kernel rule for function classification
• Exponential bounds of mean error for the nearest neighbor estimates of regression functions
• Consistent nonparametric regression. Discussion
• Forcings with ideals and simple forcing notions
• A distribution-free theory of nonparametric regression
• Efficient Classification for Metric Data
• Consistent Nonparametric Regression for Functional Data Under the Stone–Besicovitch Conditions
• Discriminatory Analysis. Nonparametric Discrimination: Consistency Properties
• Functional Classification in Hilbert Spaces
• Uniform Central Limit Theorems
• Active Nearest-Neighbor Learning in Metric Spaces
• Set Theory
• Vitali covering theorem in Hilbert space
• Rates of convergence of nearest neighbor estimation under arbitrary sampling
• Rates of Convergence of the Functional $k$-Nearest Neighbor Estimate
• Near-Optimal Sample Compression for Nearest Neighbors
• Nearest neighbor classification in infinite dimension
• Understanding Machine Learning
• Nearest neighbor pattern classification
• PAC-Bayesian compression bounds on the prediction error of learning algorithms for classification

This page was built for publication: Universal Bayes consistency in metric spaces