Exponential error rates of SDP for block models: Beyond Grothendieck's inequality

23 May 2017

Papers citing "Exponential error rates of SDP for block models: Beyond Grothendieck's inequality"

19 / 19 papers shown

Title
Multi-Frequency Joint Community Detection and Phase Synchronization Lingda Wang Zhizhen Zhao 61 3 0 16 Jun 2022
Cascaded Gaps: Towards Gap-Dependent Regret for Risk-Sensitive Reinforcement Learning Yingjie Fei Ruitu Xu 67 5 0 07 Mar 2022
A Worker-Task Specialization Model for Crowdsourcing: Efficient Inference and Fundamental Limits Doyeon Kim Jeonghwa Lee Hye Won Chung 90 3 0 19 Nov 2021
Multiple Descent: Design Your Own Generalization Curve Lin Chen Yifei Min M. Belkin Amin Karbasi DRL 160 61 0 03 Aug 2020
Reliable Time Prediction in the Markov Stochastic Block Model Quentin Duchemin 19 2 0 09 Apr 2020
Learning with Semi-Definite Programming: new statistical bounds based on fixed point analysis and excess risk curvature Stéphane Chrétien Ning Zhang Guillaume Lecué Lucie Neirac 13 5 0 04 Apr 2020
Robust Hypergraph Clustering via Convex Relaxation of Truncated MLE Jeonghwa Lee Daesung Kim Hye Won Chung 75 14 0 23 Mar 2020
Crowdsourced Labeling for Worker-Task Specialization Model Doyeon Kim Hye Won Chung FedML 22 1 0 21 Mar 2020
On the optimality of kernels for high-dimensional clustering L. C. Vankadara Debarghya Ghoshdastidar 70 11 0 01 Dec 2019
Iterative Algorithm for Discrete Structure Recovery Chao Gao A. Zhang 498 31 0 04 Nov 2019
$Unified $\ell_{2\rightarrow\infty}$ Eigenspace Perturbation Theory for Symmetric Random Matrices$ Unified $\ell_{2\rightarrow\infty}$ Eigenspace Perturbation Theory for Symmetric Random Matrices Lihua Lei 56 9 0 11 Sep 2019
Pair-Matching: Links Prediction with Adaptive Queries Christophe Giraud Yann Issartel Luc Lehéricy M. Lerasle 25 2 0 17 May 2019
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly Yingjie Fei Yudong Chen 271 24 0 21 Apr 2019
Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing Chao Gao Zongming Ma 370 35 0 14 Nov 2018
Convex Relaxation Methods for Community Detection Xiaodong Li Yudong Chen Jiaming Xu 131 51 0 30 Sep 2018
Partial recovery bounds for clustering with the relaxed $K$ means Christophe Giraud Nicolas Verzélen 256 60 0 19 Jul 2018
Hidden Integrality and Semi-random Robustness of SDP Relaxation for Sub-Gaussian Mixture Model Yingjie Fei Yudong Chen 36 4 0 17 Mar 2018
Theoretical and Computational Guarantees of Mean Field Variational Inference for Community Detection A. Zhang Harrison H. Zhou 269 67 0 30 Oct 2017
Adaptive Clustering through Semidefinite Programming Martin Royer 114 30 0 18 May 2017