How Well Do Local Algorithms Solve Semidefinite Programs?

17 October 2016

Papers citing "How Well Do Local Algorithms Solve Semidefinite Programs?"

4 / 4 papers shown

Title
A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs Tommaso dÓrsi Luca Trevisan 108 5 0 20 Apr 2022
Streaming Belief Propagation for Community Detection Yuchen Wu M. Bateni André Linhares Filipe Almeida Andrea Montanari A. Norouzi-Fard Jakab Tardos 47 2 0 09 Jun 2021
Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing Chao Gao Zongming Ma 374 35 0 14 Nov 2018
Convex Relaxation Methods for Community Detection Xiaodong Li Yudong Chen Jiaming Xu 131 51 0 30 Sep 2018