Local Algorithms for Block Models with Side Information

Local Algorithms for Block Models with Side Information

10 August 2015

Elchanan Mossel

Jiaming Xu

Papers citing "Local Algorithms for Block Models with Side Information"

13 / 13 papers shown

Title
Transfer Learning for Latent Variable Network Models Akhil Jalan Arya Mazumdar Soumendu Sundar Mukherjee Purnamrita Sarkar 38 1 0 05 Jun 2024
Ising Model on Locally Tree-like Graphs: Uniqueness of Solutions to Cavity Equations Qian Yu Yury Polyanskiy 33 12 0 28 Nov 2022
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 30 0 0 24 May 2022
Streaming Belief Propagation for Community Detection Yuchen Wu M. Bateni André Linhares Filipe Almeida Andrea Montanari A. Norouzi-Fard Jakab Tardos 11 2 0 09 Jun 2021
Semidefinite Programming for Community Detection with Side Information Mohammadjafar Esmaeili H. Saad Aria Nosratinia 34 9 0 06 May 2021
Nonlinear Higher-Order Label Spreading Francesco Tudisco Austin R. Benson Konstantin Prokopchik 33 32 0 08 Jun 2020
The estimation error of general first order methods Michael Celentano Andrea Montanari Yuchen Wu 16 44 0 28 Feb 2020
Inference in Sparse Graphs with Pairwise Measurements and Side Information Dylan J. Foster Daniel Reichman Karthik Sridharan 24 7 0 08 Mar 2017
The Power of Side-information in Subgraph Detection Arun Kadavankandy Konstantin Avrachenkov L. Cottatellucci R. Sundaresan 24 14 0 10 Nov 2016
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 31 81 0 14 Oct 2016
Find Your Place: Simple Distributed Algorithms for Community Detection L. Becchetti A. Clementi Emanuele Natale F. Pasquale Luca Trevisan 11 29 0 12 Nov 2015
Density Evolution in the Degree-correlated Stochastic Block Model Elchanan Mossel Jiaming Xu 17 36 0 10 Sep 2015
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 94 191 0 11 Oct 2012