Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly

21 April 2019

Papers citing "Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly"

8 / 8 papers shown

Title
Top- $K$ ranking with a monotone adversary Yuepeng Yang Antares Chen Lorenzo Orecchia Cong Ma 37 1 0 12 Feb 2024
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees Jacob Imola Alessandro Epasto Mohammad Mahdian Vincent Cohen-Addad Vahab Mirrokni 26 4 0 31 Jan 2023
Private estimation algorithms for stochastic block models and mixture models Hongjie Chen Vincent Cohen-Addad Tommaso dÓrsi Alessandro Epasto Jacob Imola David Steurer Stefan Tiegel FedML 43 20 0 11 Jan 2023
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 22 13 0 25 Jul 2022
Optimal Orthogonal Group Synchronization and Rotation Group Synchronization Chao Gao A. Zhang 43 11 0 28 Sep 2021
Multiple Descent: Design Your Own Generalization Curve Lin Chen Yifei Min M. Belkin Amin Karbasi DRL 31 61 0 03 Aug 2020
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 94 191 0 11 Oct 2012
Singular vectors under random perturbation V. Vu 96 74 0 12 Apr 2010