✦ LIBER ✦

A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions

✍ Scribed by A. Blum; A. Frieze; R. Kannan; S. Vempala

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A polynomial-time algorithm for linear o

✍ M. El Ghami; I. Ivanov; J.B.M. Melissen; C. Roos; T. Steihaug 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 721 KB

A simple polynomial-time rescaling algor

✍ John Dunagan; Santosh Vempala 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 198 KB

A linear time randomizing algorithm for

✍ Eitan Zemel 📂 Article 📅 1987 🏛 Springer 🌐 English ⚖ 592 KB

A Simple Linear-Time Recognition Algorit

✍ Stavros D. Nikolopoulos; Charis Papadopoulos 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 206 KB

A faster strongly polynomial time algori

✍ James B. Orlin 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 212 KB

Polynomial-time algorithms for linear pr

✍ Robert M. Freund 📂 Article 📅 1991 🏛 Springer-Verlag 🌐 English ⚖ 826 KB