PAC Learnability under Explanation-Preserving Graph Perturbations

Xu Zheng, Farhad Shirani, Tianchun Wang +4

Graphical models capture relations between entities in a wide range of applications including social networks, biology, and natural language processing, among others. Graph neural…