Binary perceptron: efficient algorithms can find solutions in a rare
well-connected clusterSymposium on the Theory of Computing (STOC), 2021 |
Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric
PerceptronIEEE Annual Symposium on Foundations of Computer Science (FOCS), 2021 |