Lower Bound for High-Dimensional Statistical Learning Problem via Direct-Sum Theorem.
Ankit GargTengyu MaHuy L. NguyenPublished in: CoRR (2014)
Keyphrases
- statistical learning
- lower bound
- high dimensional
- upper bound
- objective function
- manifold learning
- information theory
- branch and bound algorithm
- supervised learning
- statistical learning theory
- multi view face detection
- model selection
- dimensionality reduction
- optimal solution
- similarity search
- statistical inference
- low dimensional
- data points
- machine learning
- artificial intelligence
- nearest neighbor
- high dimensional data
- semi supervised learning
- high dimensionality
- feature space
- sample complexity
- linear combination
- text mining
- input data
- np hard
- active learning
- vc dimension
- pattern recognition
- image classification
- statistics and machine learning
- learning algorithm