Regular Decomposition: an information and graph theoretic approach to stochastic block models

Időpont: 
2017. október 12. 16:15
Helyszín: 
H épület 306-os terem
Kategória: 
Előadás
Szervezés: 
BME-egyetem
Kapcsolattartó: 
Sztochasztika Tanszék
Előadó: Ilkka Norros (VTT Technical Research Centre of Finland)
 
A method for compression of large graphs and matrices to a block structure is proposed. Szemerédi's regularity lemma is used as a generic motivation of the significance of stochastic block models. Another ingredient of the method is Rissanen's minimum description length principle (MDL). We propose practical algorithms and provide theoretical results on the accuracy and consistency of the method.