Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs.

Lech Duraj Filip Konieczny Krzysztof Potepa

Published in: CoRR (2023)

Keyphrases

vc dimension
random graphs
learning algorithm
theoretical analysis
data sets
decision trees
small number
worst case
loss function
learning models
sample complexity