Improved Algorithms for Several Parameterized Problems Based on Random Methods.
Qilong FengXiong JiangJianxin WangPublished in: FAW (2016)
Keyphrases
- methods can be applied
- computational cost
- significant improvement
- difficult problems
- problems in computer vision
- methods outperform
- optimization approaches
- computationally expensive
- benchmark datasets
- optimization problems
- specific problems
- heuristic methods
- computational challenges
- convex optimization problems
- optimization methods
- search methods
- exhaustive search
- small data sets
- estimation problems
- synthetic and real datasets
- learning algorithm
- alternative methods
- preprocessing
- huge data sets
- benchmark problems
- supervised machine learning algorithms
- worst case
- computationally efficient
- machine learning methods
- machine learning algorithms
- test problems
- data structure
- sampled data
- theoretical guarantees
- exact algorithms
- computer vision algorithms
- practical problems
- supervised learning tasks
- provide efficient solutions
- constrained problems
- reinforcement learning methods
- computationally demanding
- methods require
- convex optimization
- statistical methods
- np hard
- objective function