Search Results for author: Anirudh Sridhar

Found 4 papers, 1 papers with code

Matching Correlated Inhomogeneous Random Graphs using the $k$-core Estimator

no code implementations10 Feb 2023 Miklós Z. Rácz, Anirudh Sridhar

We consider the task of estimating the latent vertex correspondence between two edge-correlated random graphs with generic, inhomogeneous structure.

Exact Community Recovery in Correlated Stochastic Block Models

no code implementations29 Mar 2022 Julia Gaudio, Miklos Z. Racz, Anirudh Sridhar

In particular, we uncover and characterize a region of the parameter space where exact community recovery is possible using multiple correlated graphs, even though (1) this is information-theoretically impossible using a single graph and (2) exact graph matching is also information-theoretically impossible.

Graph Matching

Cannot find the paper you are looking for? You can Submit a new open access paper.