Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034193808> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2034193808 endingPage "288" @default.
- W2034193808 startingPage "283" @default.
- W2034193808 abstract "Probabilistic inference and maximum a posteriori (MAP) explanation are two important and related problems on Bayesian belief networks. Both problems are known to be NP-hard for both approximation and exact solution. In 1997, Dagum and Luby showed that efficiently approximating probabilistic inference is possible for belief networks in which all probabilities are bounded away from 0 . In this paper, we show that the corresponding result for MAP explanation does not hold: finding, or approximating, MAPs for belief networks remains NP-hard for belief networks with probabilities bounded within the range [l,u] for any 0⩽l<0.5<u⩽1 . Our results cover both deterministic and randomized approximation." @default.
- W2034193808 created "2016-06-24" @default.
- W2034193808 creator A5001070487 @default.
- W2034193808 creator A5079888480 @default.
- W2034193808 date "2000-12-01" @default.
- W2034193808 modified "2023-09-27" @default.
- W2034193808 title "The complexity of approximating MAPs for belief networks with bounded probabilities" @default.
- W2034193808 cites W1977617751 @default.
- W2034193808 cites W1980452149 @default.
- W2034193808 cites W1999432334 @default.
- W2034193808 cites W1999901857 @default.
- W2034193808 cites W2011039300 @default.
- W2034193808 cites W2130178369 @default.
- W2034193808 cites W2143075689 @default.
- W2034193808 cites W2159080219 @default.
- W2034193808 doi "https://doi.org/10.1016/s0004-3702(00)00076-x" @default.
- W2034193808 hasPublicationYear "2000" @default.
- W2034193808 type Work @default.
- W2034193808 sameAs 2034193808 @default.
- W2034193808 citedByCount "8" @default.
- W2034193808 countsByYear W20341938082014 @default.
- W2034193808 countsByYear W20341938082017 @default.
- W2034193808 countsByYear W20341938082018 @default.
- W2034193808 crossrefType "journal-article" @default.
- W2034193808 hasAuthorship W2034193808A5001070487 @default.
- W2034193808 hasAuthorship W2034193808A5079888480 @default.
- W2034193808 hasBestOaLocation W20341938081 @default.
- W2034193808 hasConcept C118615104 @default.
- W2034193808 hasConcept C134306372 @default.
- W2034193808 hasConcept C154945302 @default.
- W2034193808 hasConcept C33923547 @default.
- W2034193808 hasConcept C34388435 @default.
- W2034193808 hasConcept C41008148 @default.
- W2034193808 hasConceptScore W2034193808C118615104 @default.
- W2034193808 hasConceptScore W2034193808C134306372 @default.
- W2034193808 hasConceptScore W2034193808C154945302 @default.
- W2034193808 hasConceptScore W2034193808C33923547 @default.
- W2034193808 hasConceptScore W2034193808C34388435 @default.
- W2034193808 hasConceptScore W2034193808C41008148 @default.
- W2034193808 hasIssue "2" @default.
- W2034193808 hasLocation W20341938081 @default.
- W2034193808 hasOpenAccess W2034193808 @default.
- W2034193808 hasPrimaryLocation W20341938081 @default.
- W2034193808 hasRelatedWork W1598979804 @default.
- W2034193808 hasRelatedWork W2018828049 @default.
- W2034193808 hasRelatedWork W2042726902 @default.
- W2034193808 hasRelatedWork W2046712581 @default.
- W2034193808 hasRelatedWork W2136053165 @default.
- W2034193808 hasRelatedWork W2148351559 @default.
- W2034193808 hasRelatedWork W2224648581 @default.
- W2034193808 hasRelatedWork W2892361052 @default.
- W2034193808 hasRelatedWork W3080875783 @default.
- W2034193808 hasRelatedWork W3102909640 @default.
- W2034193808 hasVolume "124" @default.
- W2034193808 isParatext "false" @default.
- W2034193808 isRetracted "false" @default.
- W2034193808 magId "2034193808" @default.
- W2034193808 workType "article" @default.