✦ LIBER ✦

Agnostically Learning Halfspaces

✍ Scribed by Kalai, Adam Tauman; Klivans, Adam R.; Mansour, Yishay; Servedio, Rocco A.

Book ID: 118180729
Publisher: Society for Industrial and Applied Mathematics
Year: 2008
Tongue: English
Weight: 354 KB
Volume: 37
Category: Article
ISSN: 0097-5397
DOI: 10.1137/060649057

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Agnostic Learning of Monomials by Halfsp

Agnostic Learning of Monomials by Halfspaces Is Hard

✍ Feldman, Vitaly; Guruswami, Venkatesan; Raghavendra, Prasad; Wu, Yi 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 425 KB

On Agnostic Learning of Parities, Monomi

On Agnostic Learning of Parities, Monomials, and Halfspaces

✍ Feldman, Vitaly; Gopalan, Parikshit; Khot, Subhash; Ponnuswami, Ashok Kumar 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 486 KB

Reliable agnostic learning

✍ Adam Tauman Kalai; Varun Kanade; Yishay Mansour 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 343 KB

Agnostic Learning of Geometric Patterns

✍ Sally A. Goldman; Stephen S. Kwek; Stephen D. Scott 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 265 KB

Learning 25, No. 1 (1996) , 51 70) discussed how the problem of recognizing a landmark from a one-dimensional visual image might be mapped to that of learning a onedimensional geometric pattern and gave a PAC algorithm to learn that class. In this paper, we present an efficient online agnostic lear

Learning intersections and thresholds of

Learning intersections and thresholds of halfspaces

✍ Adam R. Klivans; Ryan O'Donnell; Rocco A. Servedio 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 410 KB

Hardness of Learning Halfspaces with Noi

Hardness of Learning Halfspaces with Noise

✍ Guruswami, Venkatesan; Raghavendra, Prasad 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 318 KB