Monday, 16 June 2025

Giovanni Solda on Statistical Learning of Graphs

This Thursday Giovanni Solda will give a talk on statistical learning of graphs as a part of our theory seminar series.

Abstract: In the first part of this talk, I aim to give an introduction to two frameworks that describe when a family of functions can be considered to be learnable, namely PAC and online learnability, and discuss the relationship between them. In the second part, we will apply these frameworks to study the graphs such that the family of their isomorphic copies (with some constraints to be made precise) are learnable. 

This is joint work with Vittorio Cipriani, Valentino Delle Rose, and Luca San Mauro.

No comments:

Post a Comment

Patrick Uftring on Computable Transformations of Turing Degree

The speaker for this week's seminar is Patrick Uftring from the University of Munich. He will talk about Computable transformations of T...