Robert+Schapire

an American mathematician, computer scientist, professor at [|Princeton University], and since 2014 principal researcher at Microsoft [|Research]. He received his Bachelor degree in mathematics and CS from [|Brown University] in 1986, and his Master's degree and Ph.D. from MIT in 1988 and 1991 respectively, both under the supervision of Ronald L. Rivest. His research interest is in theoretical and applied machine learning, with particular focus on [|computational statistics], [|boosting], [|online learning], [|game theory], and [|maximum entropy]. On his work in collaboration with Yoav Freund on [|AdaBoost], an [|ensemble learning] algorithm which is used to combine many "weak" learning machines to create a more robust one, he received the 2003 [|Gödel prize] in [|theoretical computer science], and the [|Paris Kanellakis Award] in 2004. Further, along with Peter Auer and Nicolò Cesa-Bianchi, Yoav Freund and Robert Schapire worked on [|multi-armed bandit problems]. || toc =Selected Publications=
 * Home * People * Robert Schapire**
 * [[image:RobertSchapire.jpg link="http://videolectures.net/mlss05us_schapire_b/"]] ||~ || **Robert Elias Schapire**,
 * Robert Schapire ||~ ||^ ||

1987 ...

 * Ronald L. Rivest, Robert Schapire (**1987**). //Diversity-Based Inference of Finite Automata//. (Extended Abstract) [|FOCS 1987], [|pdf]
 * Ronald L. Rivest, Robert Schapire (**1989**). //Inference of Finite Automata Using Homing Sequences//. (Extended Abstract) [|STOC 1989], [|pdf]
 * Robert Schapire (**1989**). //The Strength of Weak Learnability//. (Extended Abstract) [|FOCS 1989]

1990 ...

 * Ronald L. Rivest, Robert Schapire (**1990**). //A new approach to unsupervised learning in deterministic environments//. in [|Machine learning: an artificial intelligence approach volume III], [|pdf preprint]
 * Robert Schapire (**1990**). //The Strength of Weak Learnability//. [|Machine Learning], Vol. 5, [|pdf]
 * David Haussler, Michael Kearns, Manfred Opper, Robert Schapire (**1991**). //[|Estimating Average-Case Learning Curves Using Bayesian, Statistical Physics and VC Dimension Methods]//. [|NIPS 1991]
 * Robert Schapire (**1991**). //The Design and Analysis of Efficient Learning Algorithms//. Ph.D. thesis, MIT, supervisor Ronald L. Rivest, [|pdf]
 * Robert Schapire (**1992**). //[|The Design and Analysis of Efficient Learning Algorithms]//. [|MIT Press], (ACM Doctoral Dissertation Award), [|amazon]
 * Ronald L. Rivest, Robert Schapire (**1994**). //Diversity-Based Inference of Finite Automata//. Journal of the ACM, Vol. 41, No. 3, [|pdf]

1995 ...

 * Yoav Freund, Robert Schapire (**1996**). //Game Theory, On-line Prediction and Boosting//. [|COLT 1996], [|pdf]
 * Robert Schapire, Manfred K. Warmuth (**1996**). //On the Worst-Case Analysis of Temporal-Difference Learning Algorithms//. [|Machine Learning], Vol. 22, Nos. 1-3, [|pdf]
 * Yoav Freund, Robert Schapire (**1997**). //A decision-theoretic generalization of on-line learning and an application to boosting//. [|Journal of Computer and System Sciences], Vol. 55, No. 1, [|1996 pdf] » [|AdaBoost]
 * Nicolò Cesa-Bianchi, Yoav Freund, David P. Helmbold, David Haussler, Robert Schapire, Manfred K. Warmuth (**1997**). //How to Use Expert Advice//. Journal of the ACM, Vol. 44, No. 3, [|pdf]
 * Peter Auer, Nicolò Cesa-Bianchi, Yoav Freund, Robert Schapire (**1998**). //Gambling in a rigged casino: The adversarial multi-arm bandit problem//. [|NeuroCOLT2], [|pdf]
 * Robert Schapire, Yoav Freund, Peter Bartlett, Wee Sun Lee (**1998**). //Boosting the margin: A new explanation for the effectiveness of voting methods//. [|Annals of Statistic], [|pdf]
 * Yoav Freund, Robert Schapire (**1999**). //Adaptive game playing using multiplicative weights//. [|Games and Economic Behavior], Vol. 29, [|pdf]
 * Robert Schapire (**1999**). //[|A Brief Introduction to Boosting]//. IJCAI 1999, [|pdf]
 * Robert Schapire (**1999**). //[|Theoretical Views of Boosting and Applications]//. [|ALT 1999], [|pdf]
 * Robert Schapire (**1999**). //Drifting Games//. [|COLT 1999], [|CiteSeerX]
 * Yoav Freund, Robert Schapire (**1999**). //[|Large Margin Classification using the Perception Algorithm]//. [|Machine Learning], Vol. 37, No. 3, [|pdf]

2000 ...

 * David McAllester, Robert Schapire (**2000**). //On the Convergence Rate of Good-Turing Estimators//. [|COLT 2000], [|CiteSeerX]
 * Robert Schapire (**2002**). //Advances in Boosting//. [|UAI 2002], [|arXiv:1301.0599]
 * Peter Auer, Nicolò Cesa-Bianchi, Yoav Freund, Robert Schapire (**2002**). //The Nonstochastic Multiarmed Bandit Problem//. [|SIAM Journal on Computing], Vol. 32, No. 1, [|2001 pdf]
 * Peter Stone, Robert Schapire, Michael L. Littman, János A. Csirik, David McAllester (**2003**). //[|Decision-Theoretic Bidding Based on Learned Density Models in Simultaneous, Interacting Auctions]//. [|JAIR, Vol. 19], [|pdf]
 * Robert Schapire (**2003**). //[|The Boosting Approach to Machine Learning: An Overview]//. [|Nonlinear Estimation and Classification], [|Lecture Notes in Statistics], Vol. 171, [|Springer], [|2002 pdf]
 * Cynthia Rudin, Ingrid Daubechies, Robert Schapire (**2004**). //The Dynamics of AdaBoost: Cyclic Behavior and Convergence of Margins//. [|Journal of Machine Learning Research], Vol. 5, [|pdf]

2005 ...

 * Cynthia Rudin, Robert Schapire, Ingrid Daubechies (**2007**). //[|Analysis of boosting algorithms using the smooth margin function]//. [|Annals of Statistics], Vol. 35, No. 6, [|arXiv:0803.4092]
 * Umar Syed, Robert Schapire (**2007**). //A Game-Theoretic Approach to Apprenticeship Learning//. [|NIPS 2007], [|pdf]
 * Umar Syed, Michael Bowling, Robert Schapire (**2008**). //Apprenticeship learning using linear programming//. [|ICML 2008], [|pdf]
 * Indraneel Mukherjee, Robert Schapire (**2008**). //Learning with Continuous Experts Using Drifting Games//. [|ALT 2008], [|pdf]
 * Cynthia Rudin, Robert Schapire (**2009**). //Margin-based Ranking and an Equivalence between AdaBoost and RankBoost//. [|Journal of Machine Learning Research], Vol. 10, [|pdf]

2010 ...

 * Robert Schapire (**2010**). //The Convergence Rate of AdaBoost//. [|COLT 2010], [|pdf]
 * Indraneel Mukherjee, Cynthia Rudin, Robert Schapire (**2011**). //The Rate of Convergence of AdaBoost//. [|arXiv:1106.6024]
 * Robert Schapire, Yoav Freund (**2012**). //[|Boosting: Foundations and Algorithms]//. [|MIT Press]
 * Indraneel Mukherjee, Robert Schapire (**2013**). //A Theory of Multiclass Boosting//. [|Journal of Machine Learning Research], Vol. 14, [|pdf]

=External Links= > media type="youtube" key="L6BlpGnCYVg" width="560"
 * [|Robert Schapire - Microsoft Research]
 * [|Robert Schapire's Home Page]
 * [|Robert Schapire from Wikipedia]
 * [|The Mathematics Genealogy Project - Robert Schapire]
 * [|Princeton University - FACULTY HONOR: Rexford and Schapire elected to National Academy of Engineering], February 7, 2014
 * [|Robert Schapire - Department of Computer Science, Princeton University - VideoLectures.NET]
 * Robert Schapire on Multiclass Boosting, [|Partha Niyogi] [|Memorial Conference], [|University of Chicago], December 4, 2011, [|YouTube] Video

=References= =What links here?= include page="Robert Schapire" component="backlinks" limit="60"
 * Up one Level**