Near-Optimal Algorithms for Online Matrix Prediction.
Elad HazanSatyen KaleShai Shalev-ShwartzPublished in: SIAM J. Comput. (2017)
Keyphrases
- linear algebra
- computational cost
- theoretical analysis
- online algorithms
- orders of magnitude
- neural network
- prediction algorithm
- times faster
- data mining algorithms
- prediction accuracy
- online learning
- data structure
- learning algorithm
- machine learning
- real time
- linear programming
- optimization problems
- machine learning algorithms
- significant improvement
- evolutionary algorithm
- pairwise