Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster.

Emmanuel Abbe, Shuangping Li, Allan Sly

Browse the full STOC paper archive.