University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Non-parametric methods for the dynamic stochastic block model and the time-dependent graphon

Non-parametric methods for the dynamic stochastic block model and the time-dependent graphon

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact info@newton.ac.uk.

SNAW04 - Dynamic Networks

 The Dynamic Stochastic Block Model (DSBM) and the dynamic graphon are natural extensions of the, respectively, Stochastic Block Model and the graphon, from the time-independent to the time-dependent setting. The objective of the present talk is estimation of the tensor of the connection probabilities  when it is generated by the  DSBM   and the dynamic graphon. In particular, in the context of the DSBM , under very few simple non-parametric assumptions,  we derive a penalized least squares  estimator  and show that it satisfies an oracle inequality and also attains the minimax lower bounds for the risk.  We extend  those results to estimation in the context of the dynamic graphon. The estimators   are adaptive to the unknown number of blocks in the context of DSBM or of the smoothness of the graphon function.  The technique relies on the vectorization of the model and leads to to much simpler mathematical arguments  than the ones used previously in the stationary set up. In addition, all our results are non-asymptotic and allow a variety of  extensions.  


This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2017 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity