On the practically interesting instances of MAXCUT

22 May 2012

Papers citing "On the practically interesting instances of MAXCUT"

9 / 9 papers shown

Title
Breaking the Reclustering Barrier in Centroid-based Deep Clustering Lukas Miklautz Timo Klein Kevin Sidak Collin Leiber Thomas Lang Andrii Shkabrii Sebastian Tschiatschek Claudia Plant 196 1 0 04 Nov 2024
Optimality of Approximate Inference Algorithms on Stable Instances Hunter Lang David Sontag Aravindan Vijayaraghavan TPM 84 1 0 06 Nov 2017
Hierarchical Clustering: Objective Functions and Algorithms Vincent Cohen-Addad Varun Kanade Frederik Mallmann-Trenn Claire Mathieu 126 547 0 07 Apr 2017
On the Local Structure of Stable Clustering Instances Vincent Cohen-Addad Chris Schwiegelshohn 266 49 0 29 Jan 2017
$k$ -center Clustering under Perturbation Resilience Maria-Florina Balcan Nika Haghtalab Colin White OOD 171 50 0 14 May 2015
Computational Feasibility of Clustering under Clusterability Assumptions Shai Ben-David 87 37 0 02 Jan 2015
Constant Factor Approximation for Balanced Cut in the PIE model K. Makarychev Yury Makarychev Aravindan Vijayaraghavan 105 28 0 22 Jun 2014
Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap T. C. Kwok L. Lau Y. Lee S. Gharan Luca Trevisan 136 100 0 23 Jan 2013
Clustering under Perturbation Resilience Maria-Florina Balcan Yingyu Liang OOD 291 89 0 05 Dec 2011