Are stable instances easy?

Yonatan Bilu, Nathan Linial. Are stable instances easy?. Electronic Colloquium on Computational Complexity (ECCC), 16:57, 2009. [doi]

Abstract

Abstract is missing.