Sharp Oracle Inequalities for High-Dimensional Matrix Prediction.
Stéphane GaïffasGuillaume LecuéPublished in: IEEE Trans. Inf. Theory (2011)
Keyphrases
- high dimensional
- prediction accuracy
- prediction algorithm
- low dimensional
- prediction model
- dimensionality reduction
- high quality
- multi dimensional
- sufficient conditions
- high dimensional data
- similarity search
- dimension reduction
- database administrators
- prediction error
- low rank
- metric space
- parameter space
- input space
- convex optimization
- data sets
- sparse data
- singular value decomposition
- database administration
- nearest neighbor
- linear inequalities