Publication | Closed Access

Approximating MAPs for belief networks is NP-hard and other theorems

Mathematical ProgrammingComputational Complexity TheoryEngineeringGraph TheoryProbabilistic Graph TheoryAlgorithmic Information TheoryRandom MappingBelief NetworksComputational ComplexityProbabilistic ComputationComputer ScienceDiscrete MathematicsCombinatorial OptimizationApproximation Theory