✦ LIBER ✦

Agnostic Learning of Monomials by Halfspaces Is Hard

✍ Scribed by Feldman, Vitaly; Guruswami, Venkatesan; Raghavendra, Prasad; Wu, Yi

Book ID: 118154620
Publisher: Society for Industrial and Applied Mathematics
Year: 2012
Tongue: English
Weight: 425 KB
Volume: 41
Category: Article
ISSN: 0097-5397
DOI: 10.1137/120865094

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

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

Cryptographic hardness for learning inte

Cryptographic hardness for learning intersections of halfspaces

✍ Adam R. Klivans; Alexander A. Sherstov 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 210 KB

On the hardness of learning intersection

On the hardness of learning intersections of two halfspaces

✍ Subhash Khot; Rishi Saket 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 232 KB

Why it is hard to make use of new learni

Why it is hard to make use of new learning spaces: a script perspective

✍ Kollar, Ingo; Pilz, Florian; Fischer, Frank 📂 Article 📅 2014 🏛 Taylor and Francis Group 🌐 English ⚖ 194 KB

Why Is It So Hard to Pay Attention, or I

Why Is It So Hard to Pay Attention, or Is It? Mindfulness, the Factors of Awakening and Reward-Based Learning

✍ Judson A. Brewer, Jake H. Davis, Joseph Goldstein 📂 Article 📅 2012 🏛 Springer-Verlag 🌐 English ⚖ 170 KB