An Exponential Lower Bound on the Complexity of Regularization Paths.
Bernd GärtnerMartin JaggiClément MariaPublished in: J. Comput. Geom. (2012)
Keyphrases
- lower bound
- average case complexity
- worst case
- upper bound
- average case
- computational complexity
- shortest path
- lower bounding
- linear complexity
- optimal path
- branch and bound algorithm
- optimal solution
- objective function
- data sets
- branch and bound
- np hard
- regularization parameter
- uniform distribution
- lower and upper bounds
- search space
- data structure
- social networks