A Data-Driven McMillan Degree Lower Bound.
Jeffrey M. HokansonPublished in: SIAM J. Sci. Comput. (2020)
Keyphrases
- data driven
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- np hard
- objective function
- worst case
- lower and upper bounds
- concept class
- sufficiently accurate
- machine learning
- randomized algorithm
- online algorithms
- concept classes
- sample complexity
- probabilistic model
- special case
- active learning
- optimal solution
- information systems