A tight lower bound for Szemerédi's regularity lemma.

Jacob Fox László Miklós Lovász

Published in: Comb. (2017)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
np hard
worst case
johnson lindenstrauss
lower bounding
objective function
lower and upper bounds
upper and lower bounds
decision trees
genetic algorithm
search algorithm
optimal solution
lagrangian relaxation
data mining