Hardness of sampling solutions from the Symmetric Binary Perceptron.

Ahmed El Alaoui David Gamarnik

Published in: CoRR (2024)

Keyphrases

learning algorithm
neural network
data sets
worst case
monte carlo
solution space
case study
optimal solution
computational complexity
training set
special case
np hard
constraint satisfaction problems
non binary
sampling algorithm