exact recovery

Recovery of Planted Subgraphs COLT 2026 Exact Recovery of Sparse Binary Vectors from Generalized Linear Measurements ICML 2025 Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation Extended Abstract COLT 2024 Gap-Free Clustering: Sensitivity and Robustness of SDP COLT 2024 Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs COLT 2024 Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks ICML 2024 Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix COLT 2023 Exact recovery and Bregman hard clustering of node-attributed Stochastic Block Model NeurIPS 2023 A View of Exact Inference in Graphs from the Degree-4 Sum-of-Squares Hierarchy AISTATS 2022 Differentially Private Community Detection for Stochastic Block Models ICML 2022 Recoverability Landscape of Tree Structured Markov Random Fields under Symmetric Noise AISTATS 2022 Sparse Mixed Linear Regression with Guarantees: Taming an Intractable Problem with Invex Relaxation ICML 2022 Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities NeurIPS 2021 Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries COLT 2021 Rank Overspecified Robust Matrix Recovery: Subgradient Method and Exact Recovery NeurIPS 2021 ReLU Regression with Massart Noise NeurIPS 2021 Robust principal component analysis for generalized multi-view models UAI 2021 Active Learning in the Geometric Block Model AAAI 2020 A Nearly-Linear Time Algorithm for Exact Community Recovery in Stochastic Block Model ICML 2020 Beyond Unfolding: Exact Recovery of Latent Convex Tensor Decomposition Under Reshuffling AAAI 2020 Consistent recovery threshold of hidden nearest neighbor graphs COLT 2020 Exact Recovery of Mangled Clusters with Same-Cluster Queries NeurIPS 2020 Fairness constraints can help exact inference in structured prediction NeurIPS 2020 Achieving the Bayes Error Rate in Stochastic Block Model by SDP, Robustly COLT 2019 Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery JMLR 2019