Average Case Polyhedral Complexity of the Maximum Stable Set Problem.

Gábor Braun Samuel Fiorini Sebastian Pokutta

Published in: APPROX-RANDOM (2014)

Keyphrases

average case
worst case
average case complexity
worst case analysis
uniform distribution
learning curves
np hard
computational complexity
lower bound
upper bound
supervised learning
euclidean distance
vc dimension