Login / Signup
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