Bilu-Linial Stability, Certified Algorithms and the Independent Set Problem.

Haris Angelidakis Pranjal Awasthi Avrim Blum Vaggos Chatziafratis Chen Dan

Published in: ESA (2019)

Keyphrases

data structure
optimization problems
independent set
computational complexity
lower bound
computationally efficient
learning algorithm
significant improvement
upper bound
knapsack problem