### Abstract

0(ws(s log d+log(dqh/s))) and 0(ws((h/s) log q)+log[dqh/s)) are upper bounds for the VC-dimension of a set of neural networks of units with piecewise polynomial activation functions, where s is the depth of the network, h is the number of hidden units, w is the number of adjustable parameters, q is the maximum of the number of polynomial segments of the activation function, and d is the maximum degree of the polynomials; also ω{ωslog(dqh/s)) is a lower bound for the VC-dimension of such a network set, which are tight for the cases s = Θ(h) and s is constant. For the special case q = 1, the VC-dimension is Θ(ws\ogd).

Original language | English |
---|---|

Title of host publication | Advances in Neural Information Processing Systems 11 - Proceedings of the 1998 Conference, NIPS 1998 |

Publisher | Neural information processing systems foundation |

Pages | 323-329 |

Number of pages | 7 |

ISBN (Print) | 0262112450, 9780262112451 |

Publication status | Published - 1999 Jan 1 |

Event | 12th Annual Conference on Neural Information Processing Systems, NIPS 1998 - Denver, CO, United States Duration: 1998 Nov 30 → 1998 Dec 5 |

### Publication series

Name | Advances in Neural Information Processing Systems |
---|---|

ISSN (Print) | 1049-5258 |

### Other

Other | 12th Annual Conference on Neural Information Processing Systems, NIPS 1998 |
---|---|

Country | United States |

City | Denver, CO |

Period | 98/11/30 → 98/12/5 |

### ASJC Scopus subject areas

- Computer Networks and Communications
- Information Systems
- Signal Processing

## Fingerprint Dive into the research topics of 'Tight bounds for the VC-dimension of piecewise polynomial networks'. Together they form a unique fingerprint.

## Cite this

Sakurai, A. (1999). Tight bounds for the VC-dimension of piecewise polynomial networks. In

*Advances in Neural Information Processing Systems 11 - Proceedings of the 1998 Conference, NIPS 1998*(pp. 323-329). (Advances in Neural Information Processing Systems). Neural information processing systems foundation.