v1v2v3v4v5v6 (latest)

Guaranteed clustering and biclustering via semidefinite programming

Mathematical programming (Math. Program.), 2012

16 February 2012

Brendan P. W. Ames

ArXiv (abs)PDF HTML

Papers citing "Guaranteed clustering and biclustering via semidefinite programming"

24 / 24 papers shown

Exact and Heuristic Algorithms for Constrained Biclustering

Antonio M. Sudoso

113

07 Aug 2025

A Worker-Task Specialization Model for Crowdsourcing: Efficient Inference and Fundamental LimitsIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2021

Doyeon Kim

Jeonghwa Lee

Hye Won Chung

392

19 Nov 2021

Reducibility and Statistical-Computational Gaps from Secret Leakage

Matthew Brennan

Guy Bresler

424

102

16 May 2020

Learning with Semi-Definite Programming: new statistical bounds based on fixed point analysis and excess risk curvatureJournal of machine learning research (JMLR), 2020

262

04 Apr 2020

Robust Hypergraph Clustering via Convex Relaxation of Truncated MLEIEEE Journal on Selected Areas in Information Theory (JSAIT), 2020

Jeonghwa Lee

Daesung Kim

Hye Won Chung

353

23 Mar 2020

Crowdsourced Labeling for Worker-Task Specialization ModelInternational Symposium on Information Theory (ISIT), 2020

Doyeon Kim

Hye Won Chung

FedML

394

21 Mar 2020

$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

260

11 Sep 2019

Goodness-of-fit Test for Latent Block ModelsComputational Statistics & Data Analysis (CSDA), 2019

C. Watanabe

Taiji Suzuki

535

10 Jun 2019

Convex optimization for the densest subgraph and densest submatrix problems

Polina Bombina

Brendan P. W. Ames

265

05 Apr 2019

Community structure: A comparative evaluation of community detection methods

Vinh-Loc Dao

Cécile Bothorel

P. Lenca

359

14 Dec 2018

Exact Recovery in the Hypergraph Stochastic Block Model: a Spectral Algorithm

Sam Cole

Yizhe Zhu

344

16 Nov 2018

Convex Relaxation Methods for Community Detection

Xiaodong Li

Yudong Chen

Jiaming Xu

369

30 Sep 2018

Efficient, Certifiably Optimal Clustering with Applications to Latent Variable Graphical Models

Carson Eisenach

Han Liu

238

01 Jun 2018

Evaluating Overfit and Underfit in Models of Network Community StructureIEEE Transactions on Knowledge and Data Engineering (TKDE), 2018

Amir Ghasemian

Homa Hosseinmardi

A. Clauset

381

157

28 Feb 2018

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

Yingjie Fei

Yudong Chen

476

23 May 2017

Size Matters: Cardinality-Constrained Clustering and Outlier Detection via Conic Optimization

230

22 May 2017

Exact Clustering of Weighted Graphs via Semidefinite Programming

Aleksis Pirinen

Brendan P. W. Ames

406

16 Mar 2016

Learning Communities in the Presence of Errors

K. Makarychev

Yury Makarychev

Aravindan Vijayaraghavan

520

10 Nov 2015

Information Limits for Recovering a Hidden Community

Bruce Hajek

Yihong Wu

Jiaming Xu

364

25 Sep 2015

Relax, no need to round: integrality of clustering formulationsInformation Technology Convergence and Services (ITCS), 2014

Pranjal Awasthi

Afonso S. Bandeira

Moses Charikar

Ravishankar Krishnaswamy

Soledad Villar

Rachel A. Ward

569

119

18 Aug 2014

Robust and computationally feasible community detection in the presence of arbitrary outlier nodes

T. Tony Cai

Xiaodong Li

609

146

23 Apr 2014

Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and SubmatricesJournal of machine learning research (JMLR), 2014

Yudong Chen

Jiaming Xu

659

225

06 Feb 2014

Recovery guarantees for exemplar-based clusteringInformation and Computation (Inf. Comput.), 2013

Abhinav Nellore

Rachel A. Ward

406

12 Sep 2013

Improved Graph ClusteringIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2012

Yudong Chen

Sujay Sanghavi

Huan Xu

573

194

11 Oct 2012