Coordinate descent with arbitrary sampling I: algorithms and complexity.
Zheng QuPeter RichtárikPublished in: Optim. Methods Softw. (2016)
Keyphrases
- computational complexity
- high computational complexity
- orders of magnitude
- computational cost
- benchmark datasets
- theoretical analysis
- data structure
- complexity analysis
- space complexity
- worst case
- learning algorithm
- computational efficiency
- times faster
- memory requirements
- reduced complexity
- lower complexity
- sampling strategy
- sampled data
- sampling algorithm
- search algorithm
- data streams
- data mining techniques
- logistic regression
- significant improvement
- optimization problems
- computationally efficient