Login / Signup
Sum-of-Squares Lower Bounds for Sparse Independent Set.
Chris Jones
Aaron Potechin
Goutham Rajendran
Madhur Tulsiani
Jeff Xu
Published in:
CoRR (2021)
Keyphrases
</>
independent set
lower bound
upper bound
branch and bound algorithm
np hard
branch and bound
maximum weight
sparse representation
objective function
optimal solution
high dimensional
maximum independent set
worst case
vc dimension
lower and upper bounds