Hardness Amplification of Optimization Problems.
Elazar GoldenbergKarthik C. S.Published in: ITCS (2020)
Keyphrases
- optimization problems
- evolutionary algorithm
- metaheuristic
- objective function
- cost function
- phase transition
- optimization methods
- learning theory
- np complete
- combinatorial optimization
- nonlinear programming
- problems involving
- traveling salesman problem
- computational complexity
- neural network
- information theoretic
- np hard
- data structure
- artificial intelligence
- information retrieval
- mutual information
- particle swarm optimization
- multi class
- optimization algorithm
- search space
- search algorithm
- decision trees
- genetic algorithm
- data sets