Sum-of-Squares Rank Upper Bounds for Matching Problems.

Adam Kurpisz Samuli Leppänen Monaldo Mastrolilli

Published in: ISCO (2016)

Keyphrases

upper bound
lower bound
optimization problems
problems involving
np complete
theoretical analysis
solving problems
search engine
active learning
sufficient conditions
pattern matching
lower and upper bounds
upper and lower bounds