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

DOI10.1145/3519935.3519975arXiv2111.03084OpenAlexW3214183449MaRDI QIDQ6083540

Allan Sly, Shuangping Li, Emmanuel Abbe

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2111.03084

zbMATH Keywords

neural networkssolution spaceefficient algorithmbinary perceptronperceptron model

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster