Upper bounds for stabbing simplices by a line.
Inbar Daum-SadonGabriel NivaschPublished in: CoRR (2020)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- lower and upper bounds
- worst case
- branch and bound
- tight bounds
- line segments
- generalization error
- error probability
- tight upper and lower bounds
- vc dimension
- line drawings
- sample complexity
- vanishing points
- straight line
- line detection
- hough transform
- sample size
- efficiently computable
- np hard