✦ LIBER ✦

The complexity of properly learning simple concept classes

✍ Scribed by Misha Alekhnovich; Mark Braverman; Vitaly Feldman; Adam R. Klivans; Toniann Pitassi

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Minimization of Boolean complexity in hu

✍ Feldman, Jacob 📂 Article 📅 2000 🏛 Nature Publishing Group 🌐 English ⚖ 176 KB

Efficient distribution-free population l

✍ Atsuyoshi Nakamura; Jun-ichi Takeuchi; Naoki Abe 📂 Article 📅 1998 🏛 Springer Netherlands 🌐 English ⚖ 247 KB

The Complexity of Concept Languages

✍ Francesco M Donini; Maurizio Lenzerini; Daniele Nardi; Werner Nutt 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 727 KB

The Karp complexity of unstable classes

✍ M.C. Laskowski; S. Shelah 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 161 KB

Semi-automatic learning of simple diagno

✍ Martin Atzmueller; Joachim Baumeister; Frank Puppe 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 300 KB

On the complexity of path problems in pr

✍ Donatella Granata, Behnam Behdani, Panos M. Pardalos 📂 Article 📅 2011 🏛 Springer US 🌐 English ⚖ 445 KB