S Ravi — accepted AI-conference papers

2019

PAC Learnability of Node Functions in Networked Dynamical Systems

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

ICML 2019oral

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…

Cited by 12 Source ↗PDF ↗Scholar ↗

2018

The Cluster Description Problem - Complexity Results, Formulations and Approximations

Ian Davidson, Antoine Gourru, S Ravi

NeurIPS 2018poster

Consider the situation where you are given an existing $k$-way clustering $\pi$. A challenge for explainable AI is to find a compact and distinct explanations of each cluster which in this paper is using instance-level descriptors/tags from a common dictionary. Since the descriptors/tags were not gi…

Cited by 33 Source ↗PDF ↗Scholar ↗