Algorithms and Improved bounds for online learning under finite hypothesis class.
Ankit SharmaLate C. A. MurthyPublished in: CoRR (2019)
Keyphrases
- online learning
- upper bound
- online algorithms
- worst case
- computationally efficient
- upper and lower bounds
- computational complexity
- data structure
- lower bound
- significant improvement
- combinatorial optimization
- optimization problems
- computational efficiency
- randomized algorithms
- learning algorithm
- average case
- data dependent
- times faster
- orders of magnitude
- benchmark datasets
- theoretical analysis