Chris J Kuhlman

PAC Learnability of Node Functions in Networked Dynamical Systems

We consider the PAC learnability of the local functions at the vertices of a discrete networked dynamical system, assuming that the underlying network is known. Our focus is on the learnability of threshold functions. We show that several variants of threshold functions are PAC learnable and provide…