Towards tight(er) bounds for the Excluded Grid Theorem.
Julia ChuzhoyZihan TanPublished in: J. Comb. Theory, Ser. B (2021)
Keyphrases
- upper bound
- lower bound
- worst case
- generalization error bounds
- upper and lower bounds
- lower and upper bounds
- grid computing
- error bounds
- tight bounds
- entity relationship
- grid points
- grid enabled
- optimal solution
- learning algorithm
- sample complexity
- special case
- computational grids
- average case
- artificial intelligence
- grid structure
- distribution free
- von neumann
- search engine
- reinforcement learning
- generalization error
- computational complexity
- np hard