Fetching the paper…
Reading the bibliography…
We consider the problem of PAC-learning from distributed data and analyze fundamental communication complexity questions involved.
Information transfer in distributed computing with applications to vlsi
Joseph JáJá and Viktor K. Prasanna · 1984
Earlier work this paper cites.
Learning complicated concepts reliably and usefully
Ronald L. Rivest and Robert Sloan · 1988
Earlier work this paper cites.
Boosting a weak learning algorithm by majority
Yoav Freund · 1990
Earlier work this paper cites.
The strength of weak learnability
Robert E. Schapire · 1990
Earlier work this paper cites.
On the complexity of teaching
Sally A. Goldman and Michael J. Kearns · 1991
Earlier work this paper cites.
Exact learning of formulas in parallel
Nader H. Bshouty · 1997
Earlier work this paper cites.
A decision-theoretic generalization of on-line learning and an application to boosting
Yoav Freund and Robert E. Schapire · 1997
Earlier work this paper cites.
Communication complexity
Eyal Kushilevitz and Noam Nisan · 1997
Earlier work this paper cites.
Efficient noise-tolerant learning from statistical queries
Michael Kearns · 1998
Earlier work this paper cites.
Distributed computing: a locality-sensitive approach
David Peleg · 2000
Cited alongside, same era.
Logistic regression, adaboost and bregman distances
Michael Collins, Robert E. Schapire, and Yoram Singer · 2002
Cited alongside, same era.
Perceptron, Winnow, and PAC learning
Rocco Servedio · 2002
Cited alongside, same era.
Privacy-preserving datamining on vertically partitioned databases
Cynthia Dwork and Kobbi Nissim · 2004
Cited alongside, same era.
Practical privacy: the SuLQ framework
Avrim Blum, Cynthia Dwork, Frank McSherry, and Kobbi Nissim · 2005
Cited alongside, same era.
Differential privacy
Cynthia Dwork · 2006
Cited alongside, same era.
A learning theory approach to non-interactive database privacy
The art of multiprocessor programming
Maurice Herlihy and Nir Shavit · 2008
Later among the works it cites.
What Can We Learn Privately?
Shiva Kasiviswanathan, Homin Lee, Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith · 2008
Later among the works it cites.
The differential privacy frontier (extended abstract)
Cynthia Dwork · 2009
Later among the works it cites.
Boosting and differential privacy
Cynthia Dwork, Guy N. Rothblum, and Salil P. Vadhan · 2010
Later among the works it cites.
Parallelized stochastic gradient descent
Martin Zinkevich, Markus Weimer, Alexander J. Smola, and Lihong Li · 2010
Later among the works it cites.
Optimal distributed online prediction
Ofer Dekel, Ran Gilad-Bachrach, Ohad Shamir, and Lin Xiao · 2011
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Avrim Blum, Katrina Ligett, and Aaron Roth · 2008
Cited alongside, same era.
Differential privacy: A survey of results
Cynthia Dwork · 2008
Cited alongside, same era.
Protocols for learning classifiers on distributed data
Hal Daume III, Jeff Phillips, Avishek Saha, and Suresh Venkatasubramanian
Cited in the paper.
Efficient protocols for distributed classification and optimization
Hal Daume III, Jeff Phillips, Avishek Saha, and Suresh Venkatasubramanian
Cited in the paper.
Algorithms and hardness results for parallel large margin learning
Phil Long and Rocco Servedio · 2011
Later among the works it cites.
Robust interactive learning
Maria-Florina Balcan and Steve Hanneke · 2012
Closest in time.