Local and global topological complexity measures OF ReLU neural network functions
Grigsby, J. Elisenda, Lindsey, Kathryn, Masden, Marissa
–arXiv.org Artificial Intelligence
We apply a generalized piecewise-linear (PL) version of Morse theory due to Grunert-Kuhnel-Rote to define and study new local and global notions of topological complexity for fully-connected feedforward ReLU neural network functions, F: R^n -> R. Along the way, we show how to construct, for each such F, a canonical polytopal complex K(F) and a deformation retract of the domain onto K(F), yielding a convenient compact model for performing calculations. We also give a construction showing that local complexity can be arbitrarily high.
arXiv.org Artificial Intelligence
Apr-1-2024
- Country:
- Europe > United Kingdom
- England > Cambridgeshire > Cambridge (0.04)
- North America
- Canada > British Columbia
- United States
- New York (0.04)
- Oregon > Lane County
- Eugene (0.04)
- Rhode Island > Providence County
- Providence (0.04)
- Europe > United Kingdom
- Genre:
- Research Report (0.40)
- Technology: