Convex Hull Approximation of Nearly Optimal Lasso Solutions.
Satoshi HaraTakanori MaeharaPublished in: PRICAI (2) (2019)
Keyphrases
- convex hull
- feasible solution
- optimal solution
- extreme points
- convex sets
- convex polyhedra
- minimum distance
- closed form
- approximation schemes
- mixed integer
- dynamic programming
- worst case
- point sets
- least squares
- linear inequalities
- lower bound
- computational geometry
- bayesian networks
- branch and bound
- simple polygon
- linear programming
- integer points