Linear-time Algorithms for Pairwise Statistical Problems.
Parikshit RamDongryeol LeeWilliam B. MarchAlexander G. GrayPublished in: NIPS (2009)
Keyphrases
- pairwise
- optimization problems
- difficult problems
- learning algorithm
- benchmark problems
- computational complexity
- np hard problems
- theoretical analysis
- approximate solutions
- partial solutions
- statistical analysis
- combinatorial optimization
- run times
- theoretical guarantees
- practical problems
- related problems
- hard problems
- worst case
- significant improvement
- greedy algorithms
- specific problems
- statistical measures
- computationally hard
- search methods
- test problems
- neural network
- statistical methods
- machine learning algorithms
- data mining techniques
- computational cost
- genetic algorithm