Oracle Complexity of Second-Order Methods for Finite-Sum Problems.
Yossi ArjevaniOhad ShamirPublished in: CoRR (2016)
Keyphrases
- methods can be applied
- difficult problems
- decision problems
- heuristic methods
- practical problems
- alternative methods
- significant improvement
- larger problems
- high computational complexity
- np complete
- complexity measures
- data mining
- theoretical guarantees
- problems in computer vision
- control problems
- complexity analysis
- numerical methods
- benchmark datasets
- empirical studies
- worst case
- computational cost
- computational complexity
- support vector