Fetching the paper…
Reading the bibliography…
We propose a pool-based non-parametric active learning algorithm for general metric spaces, called MArgin Regularized Metric Active Nearest Neighbor (MARMANN), which outputs a nearest-neighbor classifier.
Report Number 4, Project Number 21-49-004, USAF School of Aviation Medicine, Randolph Field, Texas, 1951
Evelyn Fix and Jr. Hodges, J. L · 1951
Earlier work this paper cites.
Nearest neighbor pattern classification
Thomas M. Cover and Peter E. Hart · 1967
Earlier work this paper cites.
Consistent nonparametric regression
Charles J. Stone · 1977
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.
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 method of bounded differences
Colin McDiarmid · 1989
Earlier work this paper cites.
Sample compression, learnability, and the vapnik-chervonenkis dimension
Sally Floyd and Manfred K. Warmuth · 1995
Earlier work this paper cites.
Rates of convergence of nearest neighbor estimation under arbitrary sampling
Sanjeev R. Kulkarni and S. E. Posner · 1995
Earlier work this paper cites.
A probabilistic theory of pattern recognition , volume 31 of Applications of Mathematics (New York)
Luc Devroye, László Györfi, and Gábor Lugosi · 1996
Earlier work this paper cites.
Employing EM and pool-based active learning for text classification
Andrew McCallum and Kamal Nigam · 1998
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
Earlier work this paper cites.
Neural Network Learning: Theoretical Foundations
Martin Anthony and Peter L. Bartlett · 1999
Earlier work this paper cites.
Combining active learning and semi-supervised learning using gaussian fields and harmonic functions
Xiaojin Zhu, John Lafferty, and Zoubin Ghahramani · 2003
Earlier work this paper cites.
Analysis of a greedy active learning strategy
Sanjoy Dasgupta · 2004
Earlier work this paper cites.
Navigating nets: Simple algorithms for proximity search
Robert Krauthgamer and James R. Lee · 2004
Earlier work this paper cites.
Distance-based classification with Lipschitz functions
Ulrike von Luxburg and Olivier Bousquet · 2004
Earlier work this paper cites.
Faster rates in regression via active learning
Rui M. Castro, Rebecca Willett, and Robert D. Nowak · 2005
Earlier work this paper cites.
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.
Margin based active learning
Maria-Florina Balcan, Andrei Z. Broder, and Tong Zhang · 2007
Cited alongside, same era.
In defense of nearest-neighbor based image classification
Oren Boiman, Eli Shechtman, and Michal Irani · 2008
Cited alongside, same era.
Minimax bounds for active learning
Rui M Castro and Robert D Nowak · 2008
Cited alongside, same era.
Hierarchical sampling for active learning
Sanjoy Dasgupta and Daniel Hsu · 2008
Cited alongside, same era.
Fast learning rates in statistical inference through aggregation
Jean-Yves Audibert · 2009
Cited alongside, same era.
Rates of convergence for nearest neighbor classification
Kamalika Chaudhuri and Sanjoy Dasgupta · 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.
Maximum margin multiclass nearest neighbors
Aryeh Kontorovich and Roi Weiss · 2014
Later among the works it cites.
Active regression by stratification
Sivan Sabato and Rémi Munos · 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.
A finite sample analysis of the naive bayes classifier
Daniel Berend and Aryeh Kontorovich · 2015
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Agnostic active learning
Maria-Florina Balcan, Alina Beygelzimer, and John Langford · 2009
Cited alongside, same era.
Using the doubling dimension to analyze the generalization of learning algorithms
Nader H. Bshouty, Yi Li, and Philip M. Long · 2009
Cited alongside, same era.
Empirical Bernstein bounds and sample-variance penalization
Andreas Maurer and Massimiliano Pontil · 2009
Cited alongside, same era.
The true sample complexity of active learning
Maria-Florina Balcan, Steve Hanneke, and Jennifer Wortman Vaughan · 2010
Cited alongside, same era.
Active learning on trees and graphs
Nicolò Cesa-Bianchi, Claudio Gentile, Fabio Vitale, and Giovanni Zappella · 2010
Cited alongside, same era.
Efficient classification for metric data (extended abstract COLT 2010)
Lee-Ad Gottlieb, Aryeh Kontorovich, and Robert Krauthgamer · 2010
Cited alongside, same era.
Active nearest neighbors in changing environments
Christopher Berlind and Ruth Urner · 2015
Later among the works it cites.
S2: an efficient graph based active learning algorithm with application to nonparametric classification
Gautam Dasarathy, Robert D. Nowak, and Xiaojin Zhu · 2015
Later among the works it cites.
A (1 + ϵ \epsilon )-embedding of low highway dimension graphs into bounded treewidth graphs
Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, and Ian Post · 2015
Later among the works it cites.
Minimax analysis of active learning
Steve Hanneke and Liu Yang · 2015
Later among the works it cites.
A bayes consistent 1-nn classifier
Aryeh Kontorovich and Roi Weiss · 2015
Later among the works it cites.
Hierarchical label queries with data-dependent partitions
Samory Kpotufe, Ruth Urner, and Shai Ben-David · 2015
Later among the works it cites.
Submodularity in data subset selection and active learning
Kai Wei, Rishabh K. Iyer, and Jeff A. Bilmes · 2015
Later among the works it cites.
Adaptive metric dimensionality reduction (extended abstract ALT 2013)
Lee-Ad Gottlieb, Aryeh Kontorovich, and Robert Krauthgamer · 2016
Closest in time.
Exact lower bounds for the agnostic probably-approximately-correct (PAC) machine learning model
Aryeh Kontorovich and Iosif Pinelis · 2016
Closest in time.
Nearly optimal classification for semimetrics (extended abstract AISTATS 2016)
Lee-Ad Gottlieb, Aryeh Kontorovich, and Pinhas Nisnevitch · 2017
Closest in time.
Nearest-neighbor sample compression: Efficiency, consistency, infinite dimensions
Aryeh Kontorovich, Sivan Sabato, and Roi Weiss · 2017
Closest in time.
Classifying processes by their system call traces using 1-nearest-neighbor with compression
Yevgeni Korsunsky · 2017
Closest in time.