The Computational Complexity of Duality.
Shmuel FriedlandLek-Heng LimPublished in: SIAM J. Optim. (2016)
Keyphrases
- computational complexity
- np complete
- linear programming
- special case
- high computational complexity
- computational cost
- np hard
- decision problems
- data analysis
- rate distortion
- memory requirements
- motion estimation
- worst case
- data sets
- bit rate
- low complexity
- computationally efficient
- probabilistic model
- database
- pattern recognition
- similarity measure
- decision making
- computer vision
- real time