Discrete Mathematics of Neural Networks: Selected Topics

Martin Anthony


1. Artificial Neural Networks

2. Boolean Functions

3. Threshold Functions

4. Number of Threshold Functions

5. Sizes of Weights for Threshold Functions

6. Threshold Order

7. Threshold Networks and Boolean Functions

8. Specifying Sets

9. Neural Network Learning

10. Probabilistic Learning

11. VC-dimensions of Neural Networks

12. The Complexity of Learning

13. Boltzmann Machines and Combinatorial Optimization