✦ LIBER ✦

New degree bounds for polynomial threshold functions

✍ Scribed by Ryan O’Donnell; Rocco A. Servedio

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Polynomial bounds for probability genera

✍ Henry Braun 📂 Article 📅 1978 🏛 Springer 🌐 English ⚖ 518 KB

Optimal lower bounds on the depth of pol

✍ Ingo Wegener 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 176 KB

New polynomial bounds for matroidal knap

✍ Lígia Amado; Paulo Barcia 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 536 KB

On best error bounds for approximation b

✍ Olof Widlund 📂 Article 📅 1976 🏛 Springer-Verlag 🌐 English ⚖ 594 KB

A Polynomial-Time Algorithm for Learning

✍ A. Blum; A. Frieze; R. Kannan; S. Vempala 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 188 KB

Rewriting Techniques and Degree Bounds f

✍ Manfred Göbel 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 110 KB