FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2202498644> ?p ?o ?g. }

• W2202498644 abstract "We derive information-theoretic converses (i.e., lower bounds) for the minimum time required by any algorithm for distributed function computation over a network of point-to-point channels with finite capacity, where each node of the network initially has a random observation and aims to compute a common function of all observations to a given accuracy with a given confidence by exchanging messages with its neighbors. We obtain the lower bounds on computation time by examining the conditional mutual information between the actual function value and its estimate at an arbitrary node, given the observations in an arbitrary subset of nodes containing that node. The main contributions include: 1) A lower bound on the conditional mutual information via so-called small ball probabilities, which captures the dependence of the computation time on the joint distribution of the observations at the nodes, the structure of the function, and the accuracy requirement. For linear functions, the small ball probability can be expressed by L'evy concentration functions of sums of independent random variables, for which tight estimates are available that lead to strict improvements over existing lower bounds on computation time. 2) An upper bound on the conditional mutual information via strong data processing inequalities, which complements and strengthens existing cutset-capacity upper bounds. 3) A multi-cutset analysis that quantifies the loss (dissipation) of the information needed for computation as it flows across a succession of cutsets in the network. This analysis is based on reducing a general network to a line network with bidirectional links and self-links, and the results highlight the dependence of the computation time on the diameter of the network, a fundamental parameter that is missing from most of the existing lower bounds on computation time." @default.
• W2202498644 created "2016-06-24" @default.
• W2202498644 creator A5044844161 @default.
• W2202498644 creator A5086872421 @default.
• W2202498644 date "2015-09-01" @default.
• W2202498644 modified "2023-09-24" @default.
• W2202498644 title "Information-theoretic lower bounds for distributed function computation" @default.
• W2202498644 cites W1494099594 @default.
• W2202498644 cites W1511986666 @default.
• W2202498644 cites W1813662833 @default.
• W2202498644 cites W1996109958 @default.
• W2202498644 cites W2001988223 @default.
• W2202498644 cites W2003776291 @default.
• W2202498644 cites W2014485295 @default.
• W2202498644 cites W2021592149 @default.
• W2202498644 cites W2023135717 @default.
• W2202498644 cites W2035038579 @default.
• W2202498644 cites W2047276487 @default.
• W2202498644 cites W2047805348 @default.
• W2202498644 cites W2053269541 @default.
• W2202498644 cites W2063642824 @default.
• W2202498644 cites W2066614043 @default.
• W2202498644 cites W2077242989 @default.
• W2202498644 cites W2081131431 @default.
• W2202498644 cites W2103163002 @default.
• W2202498644 cites W2115551261 @default.
• W2202498644 cites W2121952483 @default.
• W2202498644 cites W2128879636 @default.
• W2202498644 cites W2137873719 @default.
• W2202498644 cites W2137906383 @default.
• W2202498644 cites W2155723880 @default.
• W2202498644 cites W2160731790 @default.
• W2202498644 cites W2164651000 @default.
• W2202498644 cites W2170862660 @default.
• W2202498644 cites W2172236196 @default.
• W2202498644 cites W2196937749 @default.
• W2202498644 cites W2276538309 @default.
• W2202498644 cites W2290247654 @default.
• W2202498644 cites W2552517914 @default.
• W2202498644 doi "https://doi.org/10.48550/arxiv.1509.00514" @default.
• W2202498644 hasPublicationYear "2015" @default.
• W2202498644 type Work @default.
• W2202498644 sameAs 2202498644 @default.
• W2202498644 citedByCount "0" @default.
• W2202498644 crossrefType "posted-content" @default.
• W2202498644 hasAuthorship W2202498644A5044844161 @default.
• W2202498644 hasAuthorship W2202498644A5086872421 @default.
• W2202498644 hasBestOaLocation W22024986441 @default.
• W2202498644 hasConcept C105795698 @default.
• W2202498644 hasConcept C11413529 @default.
• W2202498644 hasConcept C118615104 @default.
• W2202498644 hasConcept C122041747 @default.
• W2202498644 hasConcept C122123141 @default.
• W2202498644 hasConcept C126255220 @default.
• W2202498644 hasConcept C127413603 @default.
• W2202498644 hasConcept C134306372 @default.
• W2202498644 hasConcept C14036430 @default.
• W2202498644 hasConcept C152139883 @default.
• W2202498644 hasConcept C33923547 @default.
• W2202498644 hasConcept C41008148 @default.
• W2202498644 hasConcept C43555835 @default.
• W2202498644 hasConcept C45374587 @default.
• W2202498644 hasConcept C62611344 @default.
• W2202498644 hasConcept C66938386 @default.
• W2202498644 hasConcept C77553402 @default.
• W2202498644 hasConcept C78458016 @default.
• W2202498644 hasConcept C86803240 @default.
• W2202498644 hasConceptScore W2202498644C105795698 @default.
• W2202498644 hasConceptScore W2202498644C11413529 @default.
• W2202498644 hasConceptScore W2202498644C118615104 @default.
• W2202498644 hasConceptScore W2202498644C122041747 @default.
• W2202498644 hasConceptScore W2202498644C122123141 @default.
• W2202498644 hasConceptScore W2202498644C126255220 @default.
• W2202498644 hasConceptScore W2202498644C127413603 @default.
• W2202498644 hasConceptScore W2202498644C134306372 @default.
• W2202498644 hasConceptScore W2202498644C14036430 @default.
• W2202498644 hasConceptScore W2202498644C152139883 @default.
• W2202498644 hasConceptScore W2202498644C33923547 @default.
• W2202498644 hasConceptScore W2202498644C41008148 @default.
• W2202498644 hasConceptScore W2202498644C43555835 @default.
• W2202498644 hasConceptScore W2202498644C45374587 @default.
• W2202498644 hasConceptScore W2202498644C62611344 @default.
• W2202498644 hasConceptScore W2202498644C66938386 @default.
• W2202498644 hasConceptScore W2202498644C77553402 @default.
• W2202498644 hasConceptScore W2202498644C78458016 @default.
• W2202498644 hasConceptScore W2202498644C86803240 @default.
• W2202498644 hasLocation W22024986441 @default.
• W2202498644 hasOpenAccess W2202498644 @default.
• W2202498644 hasPrimaryLocation W22024986441 @default.
• W2202498644 hasRelatedWork W1966290140 @default.
• W2202498644 hasRelatedWork W1970403310 @default.
• W2202498644 hasRelatedWork W2009653732 @default.
• W2202498644 hasRelatedWork W2016688501 @default.
• W2202498644 hasRelatedWork W2052726513 @default.
• W2202498644 hasRelatedWork W2072519399 @default.
• W2202498644 hasRelatedWork W2366615277 @default.
• W2202498644 hasRelatedWork W2962763029 @default.
• W2202498644 hasRelatedWork W2964015721 @default.
• W2202498644 hasRelatedWork W2268513077 @default.
• W2202498644 isParatext "false" @default.

• next