Abstract:
In the context of learning to map an input to a function , two alternative methods are compared: (i) an embedding-based method, which learns a fixed function in which is encoded as a conditioning signal and the learned function takes the form , and (ii) hypernetworks, in which the weights of the function are given by a hypernetwork as .
In this paper, we define the property of modularity as the ability to effectively learn a different function for each input instance . For this purpose, we adopt an expressivity perspective of this property and extend the theory of~\cite{devore} and provide a lower bound on the complexity (number of trainable parameters) of neural networks as function approximators, by eliminating the requirements for the approximation method to be robust. Our results are then used to compare the complexities of and , showing that under certain conditions and when letting the functions and be as large as we wish, can be smaller than by orders of magnitude. This sheds light on the modularity of hypernetworks in comparison with the embedding-based method. Besides, we show that for a structured target function, the overall number of trainable parameters in a hypernetwork is smaller by orders of magnitude than the number of trainable parameters of a standard neural network and an embedding method.
Chat is not available.