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

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

Published in: CoRR (2014)

Keyphrases

lower bound
upper bound
branch and bound algorithm
johnson lindenstrauss
np hard
branch and bound
lower and upper bounds
objective function
optimal solution
worst case
randomized algorithm
data sets
search algorithm
lower bounding