See this document in CiteSeerX!

On Learning mu-Perceptron Networks On the Uniform Distribution (1995)  (Make Corrections)  
M. Golea, M. Marchand, T. Hancock



  Home/Search   Context   Related

 
View or download:
csi.uottawa.ca/~marchand/pub...NN95.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  csi.uottawa.ca/~ma...publ_list_90 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We investigate the learnability, under the uniform distribution, of neural concepts that can be represented as simple combinations of nonoverlapping perceptrons (also called perceptrons) with binary weights and arbitrary thresholds. Two perceptrons are said to be nonoverlapping if they do not share any input variables. Specifically, we investigate, within the distribution-specific PAC model, the learnability of perceptron unions, decision lists , and generalized decision lists . In contrast... (Update)

Similar documents (at the sentence level):
14.0%:   On Learning Simple Deterministic and Probabilistic Neural.. - Mostefa Golea And (1994)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Learning Nonoverlapping Perceptron Networks From Examples and .. - Hancock, Golea (1994)   (Correct)
0.5:   On Learning µ-Perceptron Networks with Binary Weights - Golea, Marchand, al. (1993)   (Correct)
0.4:   Average Case Analysis of the Clipped Hebb Rule for.. - Mostefa Golea.. (1993)   (Correct)

Similar documents based on text:   More   All
0.5:   Learning Stochastic Perceptrons under k-Blocking Distributions - Marchand, Hadjifaradji (1995)   (Correct)
0.4:   A Growth Algorithm for Neural Network Decision Trees - Mostefa Golea And (1990)   (Correct)
0.3:   The Decision List Machine - Marina Sokolova Sokolova   (Correct)

BibTeX entry:   (Update)

@misc{ golea-learning,
  author = "M. Golea and M. Marchand and T. Hancock",
  title = "On Learning mu-Perceptron Networks On the Uniform Distribution",
  url = "citeseer.ist.psu.edu/golea95learning.html" }
Citations (may not include all citations):
3972   Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
448   A New Polynomial Time algorithm for Linear Programming (context) - Karmarkar - 1984
215   Learning Decision Lists - Vol, Rivest - 1987
144   Computational Limitations on Learning from Examples (context) - Pitt, Valiant - 1988
40   The Statistical Mechanics of Learning a Rule (context) - Watkin, Rau et al. - 1993
31   Cryptographic hardness of distribution specific learning (context) - Kharitonov - 1993
29   Complexity results on learning by neural nets - Lin, Vitter - 1991
23   the complexity of loading shallow neural networks (context) - On - 1988
21   Exact identification of circuits using fixed points of ampli.. (context) - Goldman, Kearns et al. - 1990
20   Probably Approximately Correct Learning - Haussler - 1990
18   On Learning Simple Neural Concepts: from Halfspace Intersect.. - Marchand, Golea - 1993
17   Learning boolean read-once formulas with arbitrary symmetric.. (context) - Bshouty, Hancock et al. - 1992
12   Learning probabilistic read-once formulas on product distrib.. (context) - Schapire - 1991
11   Learning Nonoverlapping Perceptron Networks From Examples an.. - Hancock, Golea et al. - 1994
10   the learnability of boolean formulas (context) - Kearns, Li et al. - 1987
8   Some Approximations to the Binomial Distribution Function (context) - Bahadur - 1960
5   A greedy method for learning DNF functions under the uniform.. (context) - Pagallo, Haussler - 1989
3   On Learning -Perceptron Networks with Binary Weights - Golea, Marchand et al. - 1992
2   Statistical mechanics of multilayer neural networks (context) - Barkai, Hansel et al. - 1990
1   Average Case Analysis of a Learning Algorithm for DNF Expres.. (context) - Golea - 1994
1   Training a 3-node neural network is NP-complete (context) - Letters, Blum et al. - 1988

Documents on the same site (http://www.csi.uottawa.ca/~marchand/publications/publ_list_90.html):   More
Computing the Bayes Kernel Classifier - Ruján, Marchand (1999)   (Correct)
Learning Nonoverlapping Perceptron Networks From Examples and .. - Hancock, Golea (1994)   (Correct)
Computing the Bayes Kernel Classifier - Ruján, Marchand (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC