PAC Learning Intersections of Halfspaces with Membership Queries

Algorithmica ◽  
1998 ◽  
Vol 22 (1-2) ◽  
pp. 53-75 ◽  
Author(s):  
S. Kwek ◽  
L. Pitt
Keyword(s):  
Pac Learning ◽  
Membership Queries

scholarly journals More efficient PAC-learning of DNF with membership queries under the uniform distribution

2004 ◽  
Vol 68 (1) ◽  
pp. 205-234 ◽  
Author(s):  
Nader H. Bshouty ◽  
Jeffrey C. Jackson ◽  
Christino Tamon
Keyword(s):  
Uniform Distribution ◽  
Pac Learning ◽  
Membership Queries

Attribute-efficient learning of Boolean functions from Post closed classes

2020 ◽  
Vol 30 (5) ◽  
pp. 285-301
Author(s):  
Anastasiya V. Bistrigova
Keyword(s):  
Boolean Functions ◽  
Membership Queries ◽  
Efficient Learning

AbstractWe consider exact attribute-efficient learning of functions from Post closed classes using membership queries and obtain bounds on learning complexity.

Sign in / Sign up

Export Citation Format

Share Document