printable pdf
比利时vs摩洛哥足彩
,
比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 288
dr. ludovic stephan
epfl
non-backtracking methods for community detection and beyond
abstract:
a lot of graph inference problems consist in finding a low-rank structure planted in the adjacency matrix of the graph. when sparse enough, the simple study of the adjacency matrix is not enough; the individual variance of each vertex influences too much the overall spectrum of $a$. in contrast, we show how the non-backtracking matrix $b$ recovers these low-rank structures more consistently. this generalizes the results of bordenave et al. (2015) to a much wider range of settings, beyond the classical stochastic block model.
november 10, 2022
11:00 am
room 6402 with live streaming. zoom id: 947 1948 3503. email poagarwal@ucsd.edu for password
research areas
probability theory****************************