Protocols for Learning Classifiers on Distributed Data

Random sampling with a reservoir

Vitter, Jeffrey Scott · 1985

Earlier work this paper cites.

An introduction to computational learning theory

Kearns, Michael and Vazirani, Umesh · 1994

Earlier work this paper cites.

Sample compression, learnability, and the vapnik-chervonenkis dimension

Floyd, Sally and Warmuth, Manfred · 1995

Earlier work this paper cites.

On weak learning

Helmbold, David P. and Warmuth, Manfred K · 1995

Earlier work this paper cites.

Communication Complexity

Kushilevitz, Eyal and Nisan, Noam · 1997

Earlier work this paper cites.

An empirical comparison of voting classification algorithms: Bagging, boosting, and variants

Bauer, Eric and Kohavi, Ron · 1999

Earlier work this paper cites.

The distributed boosting algorithm

Lazarevic, Aleksandar and Obradovic, Zoran · 2001

Earlier work this paper cites.

Discriminative training methods for hidden markov models: theory and experiments with perceptron algorithms

Collins, Michael · 2002

Cited alongside, same era.

Distributed learning in wireless sensor networks

Predd, Joel B., Kulkarni, Sanjeev R., and Poor, H. Vincent · 2006

Cited alongside, same era.

Neural Network Learning: Theoretical Foundations

Anthony, Martin and Bartlett, Peter L · 2009

Cited alongside, same era.

Robust bounds for classification via selective sampling

Cesa-Bianchi, Nicolò, Gentile, Claudio, and Orabona, Francesco · 2009

Cited alongside, same era.

Efficient large-scale distributed training of conditional maximum entropy models

Mann, Gideon, McDonald, Ryan, Mohri, Mehryar, Silberman, Nathan, and Walker, Dan · 2009

Cited alongside, same era.

Active learning literature survey

Settles, Burr · 2009

Cited alongside, same era.

Robust selective sampling from single and multiple teachers

Dekel, Ofer, Gentile, Claudio, and Sridharan, Karthik · 2010

Later among the works it cites.

Machine learning in adversarial environments

Laskov, Pavel and Lippmann, Richard · 2010

Later among the works it cites.

Distributed training strategies for the structured perceptron

McDonald, Ryan, Hall, Keith, and Mann, Gideon · 2010

Later among the works it cites.

Scaling up machine learning: Parallel and distributed approaches

Bekkerman, Ron, Bilenko, Mikhail, and Langford, John · 2011

Later among the works it cites.

Geometric Approximation Algorithms

Har-peled, Sariel · 2011

Later among the works it cites.

The end of the beginning of active learning

Hsu, Daniel and Langford, John · 2011

Later among the works it cites.