✦ LIBER ✦

Perceptron, Winnow, and PAC Learning

✍ Scribed by Servedio, Rocco A.

Book ID: 118180464
Publisher: Society for Industrial and Applied Mathematics
Year: 2002
Tongue: English
Weight: 169 KB
Volume: 31
Category: Article
ISSN: 0097-5397
DOI: 10.1137/s0097539798340928

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

PAC Analogues of Perceptron and Winnow V

PAC Analogues of Perceptron and Winnow Via Boosting the Margin

✍ R. Servedio 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 150 KB

Perceptron Learning in Engineering Desig

Perceptron Learning in Engineering Design

✍ H. ADELI; C. YEH 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 697 KB

Generalization and learning error for no

Generalization and learning error for nonlinear perceptron

✍ M. Shcherbina; B. Tirozzi 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 763 KB

rigorous derivation of the asymptotic behaviour of learning and prediction error for the nonlinear perceptron is presented. The saddle-point method is used for evaluating these quantities.

Pacs - Beyond Radiology and E-learning

📂 Article 📅 2008 🏛 Springer-Verlag 🌐 English ⚖ 127 KB

Online Learning and Resource‐Bounded Dim

Online Learning and Resource‐Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets

✍ Hitchcock, John M. 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 186 KB

Relationships between learning and infor

Relationships between learning and information compression based on PAC learning model

✍ Eiji Takimoto; Akira Maruoka 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 867 KB

## Abstract This paper is based on the concept of the learning function, which represents the input‐output relation of the learning algorithm. The learning process and the information compression process are formulated as the PAC learning function and the Occam function, respectively, and their equ