1. A Generalization Bound for a Family of Implicit Networks
- Author
-
Fung, Samy Wu and Berkels, Benjamin
- Subjects
Computer Science - Machine Learning ,Statistics - Machine Learning ,68T07 68T07 68T07 68T07 68T07 68T07 - Abstract
Implicit networks are a class of neural networks whose outputs are defined by the fixed point of a parameterized operator. They have enjoyed success in many applications including natural language processing, image processing, and numerous other applications. While they have found abundant empirical success, theoretical work on its generalization is still under-explored. In this work, we consider a large family of implicit networks defined parameterized contractive fixed point operators. We show a generalization bound for this class based on a covering number argument for the Rademacher complexity of these architectures.
- Published
- 2024