A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems.
Dorit S. HochbaumCheng LuPublished in: SIAM J. Optim. (2017)
Keyphrases
- combinatorial optimization
- benchmark problems
- optimal solution
- computational complexity
- objective function
- learning algorithm
- aggregating algorithm
- algebraic equations
- dynamic programming
- detection algorithm
- convex quadratic programming
- particle swarm optimization
- linear programming
- optimization problems
- worst case
- np hard
- cost function
- search space
- model selection
- convergence rate
- exact solution
- linear systems
- constrained problems
- search algorithm for solving
- feature space