✦ LIBER ✦

Learning intersections and thresholds of halfspaces

✍ Scribed by Adam R. Klivans; Ryan O'Donnell; Rocco A. Servedio

Book ID: 108166474
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 410 KB
Volume: 68
Category: Article
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2003.11.002

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

PAC Learning Intersections of Halfspaces

PAC Learning Intersections of Halfspaces with Membership Queries

✍ S. Kwek; L. Pitt 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 323 KB

Unconditional lower bounds for learning

Unconditional lower bounds for learning intersections of halfspaces

✍ Adam R. Klivans; Alexander A. Sherstov 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 444 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

Agnostically Learning Halfspaces

✍ Kalai, Adam Tauman; Klivans, Adam R.; Mansour, Yishay; Servedio, Rocco A. 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 354 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