13 citations · 42 across the 18 of their papers we have counts for
4 papers · 1 filter
Average-case and smoothed analysis of graph isomorphism
Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar
We propose a simple and efficient local algorithm for graph isomorphism which succeeds for a large class of sparse graphs. This algorithm produces a low-depth canonical labeling, w…
Spreading Processes with Mutations over Multi-layer Networks
Mansi Sood, Anirudh Sridhar, Rashad Eletreby +4
A key scientific challenge during the outbreak of novel infectious diseases is to predict how the course of the epidemic changes under different countermeasures that limit interact…
Recovering the Graph Underlying Networked Dynamical Systems under Partial Observability: A Deep Learning Approach
Sérgio Machado, Anirudh Sridhar, Paulo Gil +3
We study the problem of graph structure identification, i.e., of recovering the graph of dependencies among time series. We model these time series data as components of the state…
Exact Community Recovery in Correlated Stochastic Block Models
Julia Gaudio, Miklos Z. Racz, Anirudh Sridhar
We consider the problem of learning latent community structure from multiple correlated networks. We study edge-correlated stochastic block models with two balanced communities, fo…