Algorithms and Lower Bounds for On-Line Learning of Geometrical Concepts.
Wolfgang MaassGyörgy TuránPublished in: Mach. Learn. (1994)
Keyphrases
- lower bound
- orders of magnitude
- data structure
- learning algorithm
- worst case
- computationally efficient
- machine learning algorithms
- upper and lower bounds
- computational cost
- theoretical analysis
- upper bound
- times faster
- computational complexity
- benchmark datasets
- combinatorial optimization
- branch and bound
- average case
- memory efficient
- running times