Optimal Low-Degree Hardness of Maximum Independent Set.

Alexander S. Wein

Published in: CoRR (2020)

Keyphrases

low degree
maximum independent set
worst case
agnostic learning
decision trees
optimal solution
pairwise
genetic algorithm
support vector
upper bound
supervised learning
simulated annealing
loss function