Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Average Case Setting.
Grzegorz W. WasilkowskiHenryk WozniakowskiPublished in: Found. Comput. Math. (2009)
Keyphrases
- average case
- worst case
- worst case analysis
- average case complexity
- computational complexity
- learning algorithm
- approximation algorithms
- lower bound
- optimization problems
- machine learning algorithms
- upper bound
- uniform distribution
- special case
- online algorithms
- sample complexity bounds
- np complete
- greedy algorithm
- boolean functions
- weight vector
- learning curves