Algorithms and Barriers in the Symmetric Binary Perceptron Model.
David GamarnikEren C. KizildagWill PerkinsChangji XuPublished in: FOCS (2022)
Keyphrases
- learning algorithm
- theoretical analysis
- high level
- orders of magnitude
- em algorithm
- computational cost
- optimization problems
- learning models
- formal model
- classification algorithm
- mathematical model
- neural network
- computational model
- search algorithm
- computationally efficient
- theoretical framework
- experimental data
- network structure
- conceptual model
- worst case
- linear models
- model free