On the exact learnability of graph parameters: The case of partition functions

Nadia Labai, Johann A. Makowsky

We study the exact learnability of real valued graph parameters $f$ which are known to be representable as partition functions which count the number of weighted homomorphisms into…