Minimax Optimal Rates of Estimation in High Dimensional Additive Models: Universal Phase Transition.
Ming YuanDing-Xuan ZhouPublished in: CoRR (2015)
Keyphrases
- phase transition
- additive models
- high dimensional
- constraint satisfaction
- linear classifiers
- linear models
- np complete
- dynamic programming
- worst case
- optimal solution
- random constraint satisfaction problems
- random instances
- reproducing kernel hilbert space
- randomly generated
- satisfiability problem
- evaluation function
- linear regression
- density estimation
- logistic regression
- similarity search
- high dimensional data
- dimensionality reduction
- linear svm
- least squares
- search algorithm
- machine learning