On statistical learning of graphs

Vittorio Cipriani, Valentino Delle Rose, Luca San Mauro +1

We study PAC and online learnability of hypothesis classes formed by copies of a countably infinite graph G, where each copy is induced by permuting G's vertices. This corresponds…