PAC Learnability of Node Functions in Networked Dynamical Systems

Abhijin Adiga, Chris J. Kuhlman, Madhav Marathe, S. S. Ravi, Anil Vullikanti

Abstract: 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 ...