Representational Power of ReLU Networks and Polynomial Kernels: Beyond Worst-Case Analysis.
Frederic KoehlerAndrej RisteskiPublished in: CoRR (2018)
Keyphrases
- worst case analysis
- representational power
- polynomial kernels
- average case
- data representation
- worst case
- generative model
- np hardness
- support vector machine
- kernel function
- gaussian kernels
- machine learning
- linear programming relaxation
- greedy heuristic
- evolutionary algorithm
- lower bound
- support vector
- training data
- feature extraction