Follow the Compressed Leader: Faster Algorithms for Matrix Multiplicative Weight Updates.
Zeyuan Allen ZhuYuanzhi LiPublished in: CoRR (2017)
Keyphrases
- data structure
- learning algorithm
- significant improvement
- update rule
- linear algebra
- orders of magnitude
- computationally efficient
- memory efficient
- data compression
- combinatorial optimization
- times faster
- theoretical analysis
- data sets
- data mining techniques
- optimization problems
- highly efficient
- worst case
- computational complexity
- neural network