✦ LIBER ✦

Unconditional lower bounds for learning intersections of halfspaces

✍ Scribed by Adam R. Klivans; Alexander A. Sherstov

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

PAC Learning Intersections of Halfspaces

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

Lower bounds for set intersection querie

✍ P. Dietz; K. Mehlhorn; R. Raman; C. Uhrig 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 830 KB

Lower Bounds for Agnostic Learning via A

✍ Adam R. Klivans; Alexander A. Sherstov 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 523 KB

Lower bound for connectivity in local-le

✍ Yaser S Abu-Mostafa 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 457 KB

Exponential lower bounds to solutions of

✍ Richard Froese; Ira Herbst 📂 Article 📅 1983 🏛 Springer 🌐 English ⚖ 557 KB

Lower eigenvalue bounds for pencils of m

✍ Robert Beauwens 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 805 KB