The Complexity of Problems in P Given Correlated Instances.
Shafi GoldwasserDhiraj HoldenPublished in: ITCS (2017)
Keyphrases
- worst case
- polynomial hierarchy
- np complete
- decision problems
- problems involving
- information systems
- optimization problems
- practical problems
- solving problems
- benchmark problems
- exact solution
- combinatorial optimization
- run times
- np hardness
- high dimensionality
- genetic algorithm
- reinforcement learning
- training data
- social networks