Algorithms and Barriers in the Symmetric Binary Perceptron Model

David Gamarnik, Eren C. Kizildag, Will Perkins 0001, Changji Xu. Algorithms and Barriers in the Symmetric Binary Perceptron Model. In 63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022. pages 576-587, IEEE, 2022. [doi]

@inproceedings{GamarnikK0X22,
  title = {Algorithms and Barriers in the Symmetric Binary Perceptron Model},
  author = {David Gamarnik and Eren C. Kizildag and Will Perkins 0001 and Changji Xu},
  year = {2022},
  doi = {10.1109/FOCS54457.2022.00061},
  url = {https://doi.org/10.1109/FOCS54457.2022.00061},
  researchr = {https://researchr.org/publication/GamarnikK0X22},
  cites = {0},
  citedby = {0},
  pages = {576-587},
  booktitle = {63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022},
  publisher = {IEEE},
  isbn = {978-1-6654-5519-0},
}