Fetching the paper…
Reading the bibliography…
We examine the Bayes-consistency of a recently proposed 1-nearest-neighbor-based multiclass learning algorithm.
Nearest neighbor pattern classification
Thomas M. Cover and Peter E. Hart · 1967
Earlier work this paper cites.
Geometric measure theory
Herbert Federer · 1969
Earlier work this paper cites.
Topology: a first course
James R. Munkres · 1975
Earlier work this paper cites.
Principles of mathematical analysis
Walter Rudin · 1976
Earlier work this paper cites.
Consistent nonparametric regression
Charles J. Stone · 1977
Earlier work this paper cites.
Invalid Vitali theorems
David Preiss · 1979
Earlier work this paper cites.
On the inequality of Cover and Hart in nearest neighbor discrimination
Luc Devroye · 1981
Earlier work this paper cites.
Gaussian measures and the density theorem
David Preiss · 1981
Earlier work this paper cites.
Nonparametric density estimation: the L 1 L{{}_{1}} view
Luc Devroye and László Györfi · 1985
Earlier work this paper cites.
Relating data compression and learnability
Nick Littlestone and Manfred K. Warmuth · 1986
Earlier work this paper cites.
Real and Complex Analysis
Walter Rudin · 1987
Earlier work this paper cites.
Exponential bounds of mean error for the nearest neighbor estimates of regression functions
Lin Cheng Zhao · 1987
Earlier work this paper cites.
Discriminatory analysis. nonparametric discrimination: Consistency properties
Evelyn Fix and Jr. Hodges, J. L · 1989
Earlier work this paper cites.
On the finite sample performance of the nearest neighbor classifier
Demetri Psaltis, Robert R. Snapp, and Santosh S. Venkatesh · 1994
Earlier work this paper cites.
Sample compression, learnability, and the Vapnik-Chervonenkis dimension
Sally Floyd and Manfred Warmuth · 1995
Earlier work this paper cites.
Rates of convergence of nearest neighbor estimation under arbitrary sampling
Sanjeev R. Kulkarni and Steven E. Posner · 1995
Earlier work this paper cites.
Structural risk minimization over data-dependent hierarchies
John Shawe-Taylor, Peter L. Bartlett, Robert C. Williamson, and Martin Anthony · 1998
Cited alongside, same era.
Asymptotic expansions of the k k nearest neighbor risk
Robert R. Snapp and Santosh S. Venkatesh · 1998
Cited alongside, same era.
On the geometry of similarity search: dimensionality curse and concentration of measure
Vladimir Pestov · 2000
Cited alongside, same era.
Foundations of modern probability. Second edition. Probability and its Applications
Olav Kallenberg · 2002
Cited alongside, same era.
Vitali covering theorem in Hilbert space
Jaroslav Tišer · 2003
Cited alongside, same era.
Navigating nets: Simple algorithms for proximity search
Robert Krauthgamer and James R. Lee · 2004
Cited alongside, same era.
The missing mass problem
Daniel Berend and Aryeh Kontorovich · 2012
Later among the works it cites.
Optimal weighted nearest neighbour classifiers
Richard J. Samworth · 2012
Later among the works it cites.
On the concentration of the missing mass
Daniel Berend and Aryeh Kontorovich · 2013
Later among the works it cites.
A probabilistic theory of pattern recognition
Luc Devroye, László Györfi, and Gábor Lugosi · 2013
Later among the works it cites.
Is the k k -NN classifier in high dimensions affected by the curse of dimensionality?
Vladimir Pestov · 2013
Later among the works it cites.
Rates of convergence for nearest neighbor classification
Kamalika Chaudhuri and Sanjoy Dasgupta · 2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Functional classification in Hilbert spaces
Gérard Biau, Florentina Bunea, and Marten H. Wegkamp · 2005
Cited alongside, same era.
PAC-Bayesian compression bounds on the prediction error of learning algorithms for classification
Thore Graepel, Ralf Herbrich, and John Shawe-Taylor · 2005
Cited alongside, same era.
Bandwidth choice for nonparametric classification
Peter Hall and Kee-Hoon Kang · 2005
Cited alongside, same era.
On the kernel rule for function classification
Christophe Abraham, Gérard Biau, and Benoît Cadre · 2006
Cited alongside, same era.
Cover trees for nearest neighbor
Alina Beygelzimer, Sham Kakade, and John Langford · 2006
Cited alongside, same era.
Nearest neighbor classification in infinite dimension
Frédéric Cérou and Arnaud Guyader · 2006
Cited alongside, same era.
Efficient classification for metric data (extended abstract COLT 2010)
Lee-Ad Gottlieb, Aryeh Kontorovich, and Robert Krauthgamer · 2014
Later among the works it cites.
Near-optimal sample compression for nearest neighbors
Lee-Ad Gottlieb, Aryeh Kontorovich, and Pinhas Nisnevitch · 2014
Later among the works it cites.
A Bayes consistent 1-NN classifier
Aryeh Kontorovich and Roi Weiss · 2014
Later among the works it cites.
Maximum margin multiclass nearest neighbors
Aryeh Kontorovich and Roi Weiss · 2014
Later among the works it cites.
Understanding Machine Learning: From Theory to Algorithms
Shai Shalev-Shwartz and Shai Ben-David · 2014
Later among the works it cites.
Adaptive metric dimensionality reduction
Lee-Ad Gottlieb, Aryeh Kontorovich, and Robert Krauthgamer · 2016
Later among the works it cites.
Active nearest-neighbor learning in metric spaces
Aryeh Kontorovich, Sivan Sabato, and Ruth Urner · 2016
Later among the works it cites.
Nearly optimal classification for semimetrics (extended abstract AISTATS 2016)
Lee-Ad Gottlieb, Aryeh Kontorovich, and Pinhas Nisnevitch · 2017
Closest in time.
Universal Bayes consistency in metric spaces
Steve Hanneke, Aryeh Kontorovich, Sivan Sabato, and Roi Weiss · 2019
Closest in time.