Near-Optimal Algorithms for Online Matrix Prediction.
Elad HazanSatyen KaleShai Shalev-ShwartzPublished in: COLT (2012)
Keyphrases
- prediction algorithm
- linear algebra
- orders of magnitude
- neural network
- prediction accuracy
- recently developed
- times faster
- computational complexity
- online learning
- optimization problems
- perturbation theory
- theoretical analysis
- computational cost
- significant improvement
- lower bound
- data structure
- image sequences
- image segmentation
- prediction error
- decision trees
- website
- learning algorithm