Tractability from overparametrization: The example of the negative perceptron.

Andrea Montanari Yiqiao Zhong Kangjie Zhou

Published in: CoRR (2021)

Keyphrases

positive and negative
np complete
neural network
learning algorithm
constraint satisfaction
support vector
real time
computational complexity
perceptron algorithm
image processing
neural nets
clustering algorithm
training data
support vector machine
mistake bound