PAC Analogues of Perceptron and Winnow Via Boosting the Margin R. Servedio OriginalPaper Pages: 133 - 151
On the Learnability and Design of Output Codes for Multiclass Problems Koby CrammerYoram Singer OriginalPaper Pages: 201 - 233
Finite-time Analysis of the Multiarmed Bandit Problem Peter AuerNicolò Cesa-BianchiPaul Fischer OriginalPaper Pages: 235 - 256
Theory Revision with Queries: DNF Formulas Judy GoldsmithRobert H. SloanGyörgy Turán OriginalPaper Pages: 257 - 295