Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023752031> ?p ?o ?g. }
- W2023752031 abstract "We study the distributed detection problem in a balanced binary relay tree, where the leaves of the tree are sensors generating binary messages. The root of the tree is a fusion center that makes the overall decision. Every other node in the tree is a fusion node that fuses two binary messages from its child nodes into a new binary message and sends it to the parent node at the next level. We assume that the fusion nodes at the same level use the same fusion rule. We call a string of fusion rules used at different levels a fusion strategy. We consider the problem of finding a fusion strategy that maximizes the reduction in the total error probability between the sensors and the fusion center. We formulate this problem as a deterministic dynamic program and express the solution in terms of Bellman's equations. We introduce the notion of stringsubmodularity and show that the reduction in the total error probability is a stringsubmodular function. Consequentially, we show that the greedy strategy, which only maximizes the level-wise reduction in the total error probability, is within a factor of the optimal strategy in terms of reduction in the total error probability." @default.
- W2023752031 created "2016-06-24" @default.
- W2023752031 creator A5028995727 @default.
- W2023752031 creator A5061318346 @default.
- W2023752031 creator A5065942428 @default.
- W2023752031 creator A5067642820 @default.
- W2023752031 creator A5070385137 @default.
- W2023752031 date "2012-10-16" @default.
- W2023752031 modified "2023-09-23" @default.
- W2023752031 title "Submodularity and Optimality of Fusion Rules in Balanced Binary Relay Trees" @default.
- W2023752031 cites W1525038591 @default.
- W2023752031 cites W1964673876 @default.
- W2023752031 cites W1974218880 @default.
- W2023752031 cites W1975747075 @default.
- W2023752031 cites W2001654744 @default.
- W2023752031 cites W2004215803 @default.
- W2023752031 cites W2007641398 @default.
- W2023752031 cites W2069595316 @default.
- W2023752031 cites W2098188576 @default.
- W2023752031 cites W2103932706 @default.
- W2023752031 cites W2106540768 @default.
- W2023752031 cites W2107162142 @default.
- W2023752031 cites W2108012063 @default.
- W2023752031 cites W2112739590 @default.
- W2023752031 cites W2112983578 @default.
- W2023752031 cites W2113830619 @default.
- W2023752031 cites W2115758294 @default.
- W2023752031 cites W2121671791 @default.
- W2023752031 cites W2126699591 @default.
- W2023752031 cites W2131677941 @default.
- W2023752031 cites W2144052787 @default.
- W2023752031 cites W2145832604 @default.
- W2023752031 cites W2156077944 @default.
- W2023752031 cites W2160406955 @default.
- W2023752031 cites W2162408301 @default.
- W2023752031 cites W2163079677 @default.
- W2023752031 cites W2170380857 @default.
- W2023752031 cites W2542163304 @default.
- W2023752031 cites W2590980528 @default.
- W2023752031 cites W2952975280 @default.
- W2023752031 doi "https://doi.org/10.48550/arxiv.1210.4507" @default.
- W2023752031 hasPublicationYear "2012" @default.
- W2023752031 type Work @default.
- W2023752031 sameAs 2023752031 @default.
- W2023752031 citedByCount "0" @default.
- W2023752031 crossrefType "posted-content" @default.
- W2023752031 hasAuthorship W2023752031A5028995727 @default.
- W2023752031 hasAuthorship W2023752031A5061318346 @default.
- W2023752031 hasAuthorship W2023752031A5065942428 @default.
- W2023752031 hasAuthorship W2023752031A5067642820 @default.
- W2023752031 hasAuthorship W2023752031A5070385137 @default.
- W2023752031 hasBestOaLocation W20237520311 @default.
- W2023752031 hasConcept C111335779 @default.
- W2023752031 hasConcept C113174947 @default.
- W2023752031 hasConcept C11413529 @default.
- W2023752031 hasConcept C114614502 @default.
- W2023752031 hasConcept C121332964 @default.
- W2023752031 hasConcept C126255220 @default.
- W2023752031 hasConcept C127413603 @default.
- W2023752031 hasConcept C138885662 @default.
- W2023752031 hasConcept C149946192 @default.
- W2023752031 hasConcept C158525013 @default.
- W2023752031 hasConcept C163258240 @default.
- W2023752031 hasConcept C197855036 @default.
- W2023752031 hasConcept C2524010 @default.
- W2023752031 hasConcept C2778156585 @default.
- W2023752031 hasConcept C2781234732 @default.
- W2023752031 hasConcept C33923547 @default.
- W2023752031 hasConcept C41008148 @default.
- W2023752031 hasConcept C41895202 @default.
- W2023752031 hasConcept C48372109 @default.
- W2023752031 hasConcept C555944384 @default.
- W2023752031 hasConcept C62520636 @default.
- W2023752031 hasConcept C62611344 @default.
- W2023752031 hasConcept C66938386 @default.
- W2023752031 hasConcept C76155785 @default.
- W2023752031 hasConcept C91154448 @default.
- W2023752031 hasConcept C94375191 @default.
- W2023752031 hasConceptScore W2023752031C111335779 @default.
- W2023752031 hasConceptScore W2023752031C113174947 @default.
- W2023752031 hasConceptScore W2023752031C11413529 @default.
- W2023752031 hasConceptScore W2023752031C114614502 @default.
- W2023752031 hasConceptScore W2023752031C121332964 @default.
- W2023752031 hasConceptScore W2023752031C126255220 @default.
- W2023752031 hasConceptScore W2023752031C127413603 @default.
- W2023752031 hasConceptScore W2023752031C138885662 @default.
- W2023752031 hasConceptScore W2023752031C149946192 @default.
- W2023752031 hasConceptScore W2023752031C158525013 @default.
- W2023752031 hasConceptScore W2023752031C163258240 @default.
- W2023752031 hasConceptScore W2023752031C197855036 @default.
- W2023752031 hasConceptScore W2023752031C2524010 @default.
- W2023752031 hasConceptScore W2023752031C2778156585 @default.
- W2023752031 hasConceptScore W2023752031C2781234732 @default.
- W2023752031 hasConceptScore W2023752031C33923547 @default.
- W2023752031 hasConceptScore W2023752031C41008148 @default.
- W2023752031 hasConceptScore W2023752031C41895202 @default.
- W2023752031 hasConceptScore W2023752031C48372109 @default.
- W2023752031 hasConceptScore W2023752031C555944384 @default.
- W2023752031 hasConceptScore W2023752031C62520636 @default.
- W2023752031 hasConceptScore W2023752031C62611344 @default.