Learning Boolean functions in AC0 on attribute and classification noise—Estimating an upper bound on attribute and classification noise

Theoretical Computer Science ◽

10.1016/j.tcs.2011.04.047 ◽

2011 ◽

Vol 412 (35) ◽

pp. 4650-4660

Author(s):

Akinobu Miyata ◽

Jun Tarui ◽

Etsuji Tomita

Keyword(s):

Upper Bound ◽

Boolean Functions ◽

Learning Boolean Functions ◽

Classification Noise

Download Full-text

Learning Boolean Functions in AC 0 on Attribute and Classification Noise

Lecture Notes in Computer Science - Algorithmic Learning Theory ◽

10.1007/978-3-540-30215-5_12 ◽

2004 ◽

pp. 142-155 ◽

Author(s):

Akinobu Miyata ◽

Jun Tarui ◽

Etsuji Tomita

Keyword(s):

Boolean Functions ◽

Learning Boolean Functions ◽

Classification Noise

Download Full-text

Learning Boolean Functions Incrementally

Computer Aided Verification - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31424-7_10 ◽

2012 ◽

pp. 55-70 ◽

Author(s):

Yu-Fang Chen ◽

Bow-Yaw Wang

Keyword(s):

Boolean Functions ◽

Learning Boolean Functions

Download Full-text

Learning Boolean Functions in k-DNF

Learning in Embedded Systems ◽

10.7551/mitpress/4168.003.0007 ◽

1993 ◽

Keyword(s):

Boolean Functions ◽

Learning Boolean Functions

Download Full-text

Learning Boolean Functions with an Artificial Neural Network based on an Extended Drive-Reinforcement Model

Artificial Neural Networks ◽

10.1016/b978-0-444-89178-5.50108-1 ◽

1991 ◽

pp. 1443-1446

Author(s):

J. Hoekstra ◽

W.L. Deurwaarder

Keyword(s):

Neural Network ◽

Artificial Neural Network ◽

Boolean Functions ◽

Artificial Neural ◽

Reinforcement Model ◽

Learning Boolean Functions

Download Full-text

A Tight Upper Bound on the Mutual Information of Two Boolean Functions

2016 IEEE Information Theory Workshop (ITW) ◽

10.1109/itw.2016.7606787 ◽

2016 ◽

Author(s):

Georg Pichler ◽

Gerald Matz ◽

Pablo Piantanida

Keyword(s):

Mutual Information ◽

Upper Bound ◽

Boolean Functions

Download Full-text

On learning Boolean functions

Proceedings of the nineteenth annual ACM conference on Theory of computing - STOC '87 ◽

10.1145/28395.28427 ◽

1987 ◽

Author(s):

B. K. Natarajan

Keyword(s):

Boolean Functions ◽

Learning Boolean Functions

Download Full-text

On learning Boolean functions and punctured Reed-Muller-codes

2009 IEEE Information Theory Workshop ◽

10.1109/itw.2009.5351395 ◽

2009 ◽

Author(s):

Steffen Schober ◽

Martin Bossert

Keyword(s):

Boolean Functions ◽

Learning Boolean Functions

Download Full-text

Logical evolution method for learning Boolean functions

2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236) ◽

10.1109/icsmc.2001.969831 ◽

2002 ◽

Author(s):

Myoung Soo Park ◽

Jin Young Choi

Keyword(s):

Boolean Functions ◽

Learning Boolean Functions

Download Full-text

Quantum algorithms for testing and learning Boolean functions

Mathematical Structures in Computer Science ◽

10.1017/s0960129512000151 ◽

2013 ◽

Vol 23 (02) ◽

pp. 386-398 ◽

Author(s):

DOMINIK FLOESS ◽

ERIKA ANDERSSON ◽

MARK HILLERY

Keyword(s):

Boolean Functions ◽

Quantum Algorithms ◽

Learning Boolean Functions

Download Full-text

PERBOOL: Learning Boolean Functions with Back-Prop

Neural Networks - Physics of Neural Networks ◽

10.1007/978-3-642-57760-4_24 ◽

1995 ◽

pp. 268-274

Author(s):

Berndt Müller ◽

Joachim Reinhardt ◽

Michael T. Strickland

Keyword(s):

Boolean Functions ◽

Learning Boolean Functions

Download Full-text