conftrace_

exact recovery

27 papers

Explore in graph

Co-occurring keywords

stochastic block model (146) community detection (276) graph algorithm (178) network analysis (194) matrix factorization (529) convex optimization (1321) community recovery (8) information-theoretic threshold (4) cluster recovery (18) tensor completion (64)

Papers

Information-Theoretic Thresholds for the Alignments of Partially Correlated Graphs COLT 2024
Exact recovery and Bregman hard clustering of node-attributed Stochastic Block Model NIPS 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
Sparse Mixed Linear Regression with Guarantees: Taming an Intractable Problem with Invex Relaxation ICML 2022
Recoverability Landscape of Tree Structured Markov Random Fields under Symmetric Noise AISTATS 2022
Rank Overspecified Robust Matrix Recovery: Subgradient Method and Exact Recovery NIPS 2021
Robust principal component analysis for generalized multi-view models UAI 2021
Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries COLT 2021
ReLU Regression with Massart Noise NIPS 2021
Correlated Stochastic Block Models: Exact Graph Matching with Applications to Recovering Communities NIPS 2021
A Nearly-Linear Time Algorithm for Exact Community Recovery in Stochastic Block Model ICML 2020
Fairness constraints can help exact inference in structured prediction NIPS 2020
Exact Recovery of Mangled Clusters with Same-Cluster Queries NIPS 2020
Active Learning in the Geometric Block Model AAAI 2020
Beyond Unfolding: Exact Recovery of Latent Convex Tensor Decomposition Under Reshuffling AAAI 2020
Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery JMLR 2019
Achieving the Bayes Error Rate in Stochastic Block Model by SDP, Robustly COLT 2019
Exact Low Tubal Rank Tensor Recovery from Gaussian Measurements IJCAI 2018
Exact tensor completion with sum-of-squares COLT 2017
Exploiting Tradeoffs for Exact Recovery in Heterogeneous Stochastic Block Models NIPS 2016
Community Recovery in Graphs with Locality ICML 2016
Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters NIPS 2015
Self Scaled Regularized Robust Regression CVPR 2015
Matrix factorization with binary components NIPS 2013