✦ LIBER ✦

Learning with errors in answers to membership queries

✍ Scribed by Laurence Bisht; Nader H. Bshouty; Lawrance Khoury

Book ID: 108166539
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 204 KB
Volume: 74
Category: Article
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2007.04.010

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Malicious Omissions and Errors in Answer

Malicious Omissions and Errors in Answers to Membership Queries

✍ Dana Angluin; Mārtiņš Kriķis; Robert H. Sloan; György Turán 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 810 KB

PAC Learning Intersections of Halfspaces

PAC Learning Intersections of Halfspaces with Membership Queries

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

Learning from Examples and Membership Qu

Learning from Examples and Membership Queries with Structured Determinations

✍ Prasad Tadepalli; Stuart Russell 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 495 KB

Learning a subclass of k-quasi-Horn form

Learning a subclass of k-quasi-Horn formulas with membership queries

✍ Víctor Lavín Puente 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 146 KB

Efficient Read-Restricted Monotone CNF/D

Efficient Read-Restricted Monotone CNF/DNF Dualization by Learning with Membership Queries

✍ Carlos Domingo; Nina Mishra; Leonard Pitt 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 109 KB

An Efficient Membership-Query Algorithm

An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution

✍ Jeffrey C Jackson 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 566 KB

We present a membership-query algorithm for efficiently learning DNF with respect to the uniform distribution. In fact, the algorithm properly learns with respect to uniform the class TOP of Boolean functions expressed as a majority vote over parity functions. We also describe extensions of this alg