Dimension-Dependent Upper Bounds for Grobner Bases.
Amir HashemiWerner M. SeilerPublished in: CoRR (2017)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- worst case
- tight bounds
- lower and upper bounds
- branch and bound algorithm
- sample size
- algebraic geometry
- branch and bound
- efficiently computable
- vc dimension
- sample complexity
- multiple dimensions
- basis functions
- generalization error
- boolean functions
- tight upper and lower bounds