Matches in SemOpenAlex for { <https://semopenalex.org/work/W1492148130> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1492148130 endingPage "1164" @default.
- W1492148130 startingPage "1150" @default.
- W1492148130 abstract "We consider a depth-first search based algorithm to find the truth value of the root of an AND–OR tree. The cost is measured by the number of leaves probed during the computation. We consider probability distributions on the truth assignments, and restrict the attention to distributions that have the following properties: 1. The inputs come from a product distribution. 2. The output probability (of the root being assigned zero) is some fixed r such that 0<r<1. Among such distributions we investigate the maximizer of the minimum expected cost. We show that the maximizer is an independent identical distributions (IID). The result may appear to be straightforward but, the fact is that the proof requires new ideas. As keys to the proof, we show fundamental relationships between the following two quantities: 1. The probability of the root being assigned zero. 2. The minimum expected cost. Our result justifies a claim in the paper of Liu and Tanaka (2007) [3]." @default.
- W1492148130 created "2016-06-24" @default.
- W1492148130 creator A5036381932 @default.
- W1492148130 creator A5040784460 @default.
- W1492148130 date "2015-11-01" @default.
- W1492148130 modified "2023-10-17" @default.
- W1492148130 title "Equilibrium points of an AND–OR tree: Under constraints on probability" @default.
- W1492148130 cites W1987842530 @default.
- W1492148130 cites W1990117122 @default.
- W1492148130 cites W2017359019 @default.
- W1492148130 cites W2042231724 @default.
- W1492148130 cites W2085081875 @default.
- W1492148130 cites W2123540893 @default.
- W1492148130 cites W2157803532 @default.
- W1492148130 cites W2462343982 @default.
- W1492148130 doi "https://doi.org/10.1016/j.apal.2015.07.002" @default.
- W1492148130 hasPublicationYear "2015" @default.
- W1492148130 type Work @default.
- W1492148130 sameAs 1492148130 @default.
- W1492148130 citedByCount "8" @default.
- W1492148130 countsByYear W14921481302016 @default.
- W1492148130 countsByYear W14921481302017 @default.
- W1492148130 countsByYear W14921481302018 @default.
- W1492148130 countsByYear W14921481302019 @default.
- W1492148130 countsByYear W14921481302020 @default.
- W1492148130 countsByYear W14921481302021 @default.
- W1492148130 crossrefType "journal-article" @default.
- W1492148130 hasAuthorship W1492148130A5036381932 @default.
- W1492148130 hasAuthorship W1492148130A5040784460 @default.
- W1492148130 hasBestOaLocation W14921481302 @default.
- W1492148130 hasConcept C105795698 @default.
- W1492148130 hasConcept C113174947 @default.
- W1492148130 hasConcept C11413529 @default.
- W1492148130 hasConcept C114614502 @default.
- W1492148130 hasConcept C118615104 @default.
- W1492148130 hasConcept C138885662 @default.
- W1492148130 hasConcept C141042865 @default.
- W1492148130 hasConcept C149441793 @default.
- W1492148130 hasConcept C171078966 @default.
- W1492148130 hasConcept C2524010 @default.
- W1492148130 hasConcept C2780813799 @default.
- W1492148130 hasConcept C28826006 @default.
- W1492148130 hasConcept C33923547 @default.
- W1492148130 hasConcept C41895202 @default.
- W1492148130 hasConcept C45374587 @default.
- W1492148130 hasConcept C90673727 @default.
- W1492148130 hasConceptScore W1492148130C105795698 @default.
- W1492148130 hasConceptScore W1492148130C113174947 @default.
- W1492148130 hasConceptScore W1492148130C11413529 @default.
- W1492148130 hasConceptScore W1492148130C114614502 @default.
- W1492148130 hasConceptScore W1492148130C118615104 @default.
- W1492148130 hasConceptScore W1492148130C138885662 @default.
- W1492148130 hasConceptScore W1492148130C141042865 @default.
- W1492148130 hasConceptScore W1492148130C149441793 @default.
- W1492148130 hasConceptScore W1492148130C171078966 @default.
- W1492148130 hasConceptScore W1492148130C2524010 @default.
- W1492148130 hasConceptScore W1492148130C2780813799 @default.
- W1492148130 hasConceptScore W1492148130C28826006 @default.
- W1492148130 hasConceptScore W1492148130C33923547 @default.
- W1492148130 hasConceptScore W1492148130C41895202 @default.
- W1492148130 hasConceptScore W1492148130C45374587 @default.
- W1492148130 hasConceptScore W1492148130C90673727 @default.
- W1492148130 hasFunder F4320334764 @default.
- W1492148130 hasIssue "11" @default.
- W1492148130 hasLocation W14921481301 @default.
- W1492148130 hasLocation W14921481302 @default.
- W1492148130 hasLocation W14921481303 @default.
- W1492148130 hasOpenAccess W1492148130 @default.
- W1492148130 hasPrimaryLocation W14921481301 @default.
- W1492148130 hasRelatedWork W129790328 @default.
- W1492148130 hasRelatedWork W1492148130 @default.
- W1492148130 hasRelatedWork W1978042415 @default.
- W1492148130 hasRelatedWork W2014995222 @default.
- W1492148130 hasRelatedWork W2024231387 @default.
- W1492148130 hasRelatedWork W2081131431 @default.
- W1492148130 hasRelatedWork W2596665024 @default.
- W1492148130 hasRelatedWork W2889103980 @default.
- W1492148130 hasRelatedWork W3086542228 @default.
- W1492148130 hasRelatedWork W47462134 @default.
- W1492148130 hasVolume "166" @default.
- W1492148130 isParatext "false" @default.
- W1492148130 isRetracted "false" @default.
- W1492148130 magId "1492148130" @default.
- W1492148130 workType "article" @default.