Linear vs. nonlinear algorithms for linear problems.
Jakob CreutzigPrzemyslaw WojtaszczykPublished in: J. Complex. (2004)
Keyphrases
- linear systems
- optimization problems
- simple linear
- difficult problems
- nonlinear models
- practical problems
- convex quadratic programming
- related problems
- linear models
- linear model
- benchmark problems
- significant improvement
- run times
- locally linear
- quadratic program
- computational geometry
- exact algorithms
- problems in computer vision
- worst case
- approximate solutions
- test problems
- data structure
- theoretical guarantees
- nonlinear functions
- quadratic programming
- nonlinear regression
- machine learning algorithms
- fractional programming
- kernel svms
- data mining