Much Faster Algorithms for Matrix Scaling.
Zeyuan Allen ZhuYuanzhi LiRafael Mendes de OliveiraAvi WigdersonPublished in: CoRR (2017)
Keyphrases
- orders of magnitude
- computational complexity
- memory efficient
- highly efficient
- significant improvement
- learning algorithm
- linear algebra
- recently developed
- data structure
- optimization problems
- computationally efficient
- computational cost
- combinatorial optimization
- theoretical analysis
- data mining techniques
- real time
- lower bound
- search algorithm
- reinforcement learning
- decision trees
- search engine
- data mining