Convex Hull Approximation of Nearly Optimal Lasso Solutions.
Satoshi HaraTakanori MaeharaPublished in: CoRR (2018)
Keyphrases
- convex hull
- feasible solution
- optimal solution
- approximation schemes
- convex sets
- mixed integer
- closed form
- extreme points
- computational geometry
- minimum distance
- convex polyhedra
- feature selection
- point sets
- integer points
- training samples
- dynamic programming
- face recognition
- decision trees
- image processing
- learning algorithm
- machine learning
- worst case
- approximation algorithms
- geometric properties
- active learning
- data sets