Sparse Approximation Algorithms for High Dimensional Parametric Initial Value Problems.
Markus HansenClaudia SchillingsChristoph SchwabPublished in: HPSC (2012)
Keyphrases
- approximation algorithms
- high dimensional
- vertex cover
- np hard
- np hardness
- sparse data
- high dimensionality
- exact algorithms
- randomized algorithms
- worst case
- optimization problems
- feature space
- constant factor
- additive models
- primal dual
- facility location problem
- approximation schemes
- dimensionality reduction
- greedy algorithms
- special case