The hardness of the Expected Decision Depth problem.
Dana RonAmir RosenfeldSalil P. VadhanPublished in: Inf. Process. Lett. (2007)
Keyphrases
- decision problems
- decision making
- depth information
- neural network
- decision process
- depth map
- decision rules
- np hard
- computational complexity
- similarity measure
- constraint satisfaction problems
- database
- information theoretic
- stereo matching
- phase transition
- three dimensional
- influence diagrams
- search engine
- decision processes