Towards Tight(er) Bounds for the Excluded Grid Theorem.

Julia Chuzhoy Zihan Tan

Published in: SODA (2019)

Keyphrases

lower bound
upper bound
worst case
generalization error bounds
upper and lower bounds
lower and upper bounds
tight bounds
error bounds
grid points
grid computing
von neumann
database
grid structure
grid enabled
multi class
sample size
information systems
entity relationship
grid systems
learning algorithm