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

• Marianna Pensky (University of Central Florida)
• Wednesday 14 December 2016, 14:45-15:30
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact INI IT.

This talk has been canceled/deleted

 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.

This talk is included in these lists:

This talk is not included in any other list

Note that ex-directory lists are not shown.