Approximation Hardness for A Class of Sparse Optimization Problems.
Yichen ChenYinyu YeMengdi WangPublished in: J. Mach. Learn. Res. (2019)
Keyphrases
- optimization problems
- evolutionary algorithm
- cost function
- combinatorial optimization
- sparse approximation
- computational complexity
- class labels
- bayes error rate
- approximation algorithms
- sparse representation
- np hard
- special case
- high dimensional
- lower bound
- sparse data
- intra class
- multi class classification
- agnostic learning
- metaheuristic
- uniform distribution
- optimization methods
- closed form
- data sets
- multi objective
- objective function
- training data
- genetic algorithm