Matches in SemOpenAlex for { <https://semopenalex.org/work/W2802737833> ?p ?o ?g. }
- W2802737833 abstract "We study the rate region of variable-length source-network codes that are used to compute a function of messages observed over a network. The particular network considered here is the simplest instance of a directed acyclic graph (DAG) that is not a tree. Existing work on zero-error function computation in DAG networks provides bounds on the textit{computation capacity}, which is a measure of the amount of communication required per edge in the worst case. This work focuses on the average case: an achievable rate tuple describes the expected amount of communication required on each edge, where the expectation is over the probability mass function of the source messages. We describe a systematic procedure to obtain outer bounds to the rate region for computing an arbitrary demand function at the terminal. Our bounding technique works by lower bounding the entropy of the descriptions observed by the terminal conditioned on the function value and by utilizing the Schur-concave property of the entropy function. We evaluate these bounds for certain example demand functions." @default.
- W2802737833 created "2018-05-17" @default.
- W2802737833 creator A5055656185 @default.
- W2802737833 creator A5056760458 @default.
- W2802737833 date "2018-05-09" @default.
- W2802737833 modified "2023-10-16" @default.
- W2802737833 title "Zero-error Function Computation on a Directed Acyclic Network" @default.
- W2802737833 cites W1494099594 @default.
- W2802737833 cites W1515040589 @default.
- W2802737833 cites W1545658340 @default.
- W2802737833 cites W2000743795 @default.
- W2802737833 cites W2005007104 @default.
- W2802737833 cites W2019307453 @default.
- W2802737833 cites W2023242304 @default.
- W2802737833 cites W2045603582 @default.
- W2802737833 cites W2071801393 @default.
- W2802737833 cites W2099111195 @default.
- W2802737833 cites W2103320637 @default.
- W2802737833 cites W2114578240 @default.
- W2802737833 cites W2119336214 @default.
- W2802737833 cites W2123976939 @default.
- W2802737833 cites W2129119419 @default.
- W2802737833 cites W2134804253 @default.
- W2802737833 cites W2138928022 @default.
- W2802737833 cites W2143603891 @default.
- W2802737833 cites W2146247100 @default.
- W2802737833 cites W2147101953 @default.
- W2802737833 cites W2150284816 @default.
- W2802737833 cites W2164651000 @default.
- W2802737833 cites W2169962394 @default.
- W2802737833 cites W2545365617 @default.
- W2802737833 cites W2950457266 @default.
- W2802737833 cites W2963862242 @default.
- W2802737833 cites W2963944130 @default.
- W2802737833 cites W1673335653 @default.
- W2802737833 hasPublicationYear "2018" @default.
- W2802737833 type Work @default.
- W2802737833 sameAs 2802737833 @default.
- W2802737833 citedByCount "0" @default.
- W2802737833 crossrefType "posted-content" @default.
- W2802737833 hasAuthorship W2802737833A5055656185 @default.
- W2802737833 hasAuthorship W2802737833A5056760458 @default.
- W2802737833 hasConcept C105795698 @default.
- W2802737833 hasConcept C106301342 @default.
- W2802737833 hasConcept C112680207 @default.
- W2802737833 hasConcept C11413529 @default.
- W2802737833 hasConcept C114614502 @default.
- W2802737833 hasConcept C118615104 @default.
- W2802737833 hasConcept C118930307 @default.
- W2802737833 hasConcept C121332964 @default.
- W2802737833 hasConcept C122123141 @default.
- W2802737833 hasConcept C14036430 @default.
- W2802737833 hasConcept C146380142 @default.
- W2802737833 hasConcept C154945302 @default.
- W2802737833 hasConcept C197096303 @default.
- W2802737833 hasConcept C2524010 @default.
- W2802737833 hasConcept C33923547 @default.
- W2802737833 hasConcept C41008148 @default.
- W2802737833 hasConcept C45374587 @default.
- W2802737833 hasConcept C62520636 @default.
- W2802737833 hasConcept C63584917 @default.
- W2802737833 hasConcept C66690126 @default.
- W2802737833 hasConcept C74197172 @default.
- W2802737833 hasConcept C78458016 @default.
- W2802737833 hasConcept C86803240 @default.
- W2802737833 hasConceptScore W2802737833C105795698 @default.
- W2802737833 hasConceptScore W2802737833C106301342 @default.
- W2802737833 hasConceptScore W2802737833C112680207 @default.
- W2802737833 hasConceptScore W2802737833C11413529 @default.
- W2802737833 hasConceptScore W2802737833C114614502 @default.
- W2802737833 hasConceptScore W2802737833C118615104 @default.
- W2802737833 hasConceptScore W2802737833C118930307 @default.
- W2802737833 hasConceptScore W2802737833C121332964 @default.
- W2802737833 hasConceptScore W2802737833C122123141 @default.
- W2802737833 hasConceptScore W2802737833C14036430 @default.
- W2802737833 hasConceptScore W2802737833C146380142 @default.
- W2802737833 hasConceptScore W2802737833C154945302 @default.
- W2802737833 hasConceptScore W2802737833C197096303 @default.
- W2802737833 hasConceptScore W2802737833C2524010 @default.
- W2802737833 hasConceptScore W2802737833C33923547 @default.
- W2802737833 hasConceptScore W2802737833C41008148 @default.
- W2802737833 hasConceptScore W2802737833C45374587 @default.
- W2802737833 hasConceptScore W2802737833C62520636 @default.
- W2802737833 hasConceptScore W2802737833C63584917 @default.
- W2802737833 hasConceptScore W2802737833C66690126 @default.
- W2802737833 hasConceptScore W2802737833C74197172 @default.
- W2802737833 hasConceptScore W2802737833C78458016 @default.
- W2802737833 hasConceptScore W2802737833C86803240 @default.
- W2802737833 hasLocation W28027378331 @default.
- W2802737833 hasOpenAccess W2802737833 @default.
- W2802737833 hasPrimaryLocation W28027378331 @default.
- W2802737833 hasRelatedWork W1483514891 @default.
- W2802737833 hasRelatedWork W1991092165 @default.
- W2802737833 hasRelatedWork W2037808459 @default.
- W2802737833 hasRelatedWork W2075101883 @default.
- W2802737833 hasRelatedWork W2086239097 @default.
- W2802737833 hasRelatedWork W2202498644 @default.
- W2802737833 hasRelatedWork W2259577537 @default.
- W2802737833 hasRelatedWork W2264424048 @default.
- W2802737833 hasRelatedWork W2291181759 @default.