scholarly journals Hardness of approximate two-level logic minimization and PAC learning with membership queries

2009 ◽  
Vol 75 (1) ◽  
pp. 13-26 ◽  
Author(s):  
Vitaly Feldman
Keyword(s):  
Pac Learning ◽  
Membership Queries ◽  
Logic Minimization

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

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

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.

A fast APL algorithm for logic minimization

1984 ◽  
Vol 14 (4) ◽  
pp. 285-290
Author(s):  
Alfred A. Schwartz
Keyword(s):  
Logic Minimization
Sign in / Sign up

Export Citation Format

Share Document