Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106345596> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2106345596 endingPage "4305" @default.
- W2106345596 startingPage "4289" @default.
- W2106345596 abstract "A problem of interactive function computation in a collocated network is studied in a distributed block source coding framework. With the goal of computing samples of a desired function of sources at the sink, the source nodes exchange messages through a sequence of error-free broadcasts. For any function of independent sources, a computable characterization of the set of all feasible message coding rates—the rate region—is derived in terms of single-letter information measures. In the limit as the number of messages tends to infinity, the infinite-message minimum sum rate, viewed as a functional of the joint source probability mass function, is characterized as the least element of a partially ordered family of functionals having certain convex-geometric properties. This characterization leads to a family of lower bounds for the infinite-message minimum sum rate and a simple criterion to test the optimality of any achievable infinite-message sum rate. An iterative algorithm for evaluating the infinite-message minimum sum-rate functional is proposed and is demonstrated through an example of computing the minimum function of three Bernoulli sources. Based on the characterizations of the rate regions, it is shown that when computing symmetric functions of binary sources, the sink will inevitably learn certain additional information that is not demanded in computing the function. This conceptual understanding leads to new improved bounds for the minimum sum rate. The new bounds are shown to be orderwise better than those based on cut-sets as the network scales. The scaling law of the minimum sum rate is explored for different classes of symmetric functions and source parameters." @default.
- W2106345596 created "2016-06-24" @default.
- W2106345596 creator A5008846998 @default.
- W2106345596 creator A5036913803 @default.
- W2106345596 creator A5066498720 @default.
- W2106345596 date "2012-07-01" @default.
- W2106345596 modified "2023-09-26" @default.
- W2106345596 title "Interactive Source Coding for Function Computation in Collocated Networks" @default.
- W2106345596 cites W2019307453 @default.
- W2106345596 cites W2045603582 @default.
- W2106345596 cites W2053269541 @default.
- W2106345596 cites W2056521209 @default.
- W2106345596 cites W2074493852 @default.
- W2106345596 cites W2099111195 @default.
- W2106345596 cites W2101080823 @default.
- W2106345596 cites W2118678174 @default.
- W2106345596 cites W2123976939 @default.
- W2106345596 cites W2128879636 @default.
- W2106345596 cites W2140227342 @default.
- W2106345596 cites W2154832352 @default.
- W2106345596 cites W2164651000 @default.
- W2106345596 cites W2170513023 @default.
- W2106345596 cites W2539443493 @default.
- W2106345596 cites W4249667877 @default.
- W2106345596 doi "https://doi.org/10.1109/tit.2012.2192094" @default.
- W2106345596 hasPublicationYear "2012" @default.
- W2106345596 type Work @default.
- W2106345596 sameAs 2106345596 @default.
- W2106345596 citedByCount "52" @default.
- W2106345596 countsByYear W21063455962012 @default.
- W2106345596 countsByYear W21063455962013 @default.
- W2106345596 countsByYear W21063455962014 @default.
- W2106345596 countsByYear W21063455962015 @default.
- W2106345596 countsByYear W21063455962016 @default.
- W2106345596 countsByYear W21063455962017 @default.
- W2106345596 countsByYear W21063455962018 @default.
- W2106345596 countsByYear W21063455962019 @default.
- W2106345596 countsByYear W21063455962020 @default.
- W2106345596 countsByYear W21063455962021 @default.
- W2106345596 countsByYear W21063455962022 @default.
- W2106345596 crossrefType "journal-article" @default.
- W2106345596 hasAuthorship W2106345596A5008846998 @default.
- W2106345596 hasAuthorship W2106345596A5036913803 @default.
- W2106345596 hasAuthorship W2106345596A5066498720 @default.
- W2106345596 hasConcept C111919701 @default.
- W2106345596 hasConcept C11413529 @default.
- W2106345596 hasConcept C118615104 @default.
- W2106345596 hasConcept C14036430 @default.
- W2106345596 hasConcept C33923547 @default.
- W2106345596 hasConcept C41008148 @default.
- W2106345596 hasConcept C43126263 @default.
- W2106345596 hasConcept C45374587 @default.
- W2106345596 hasConcept C78458016 @default.
- W2106345596 hasConcept C86803240 @default.
- W2106345596 hasConceptScore W2106345596C111919701 @default.
- W2106345596 hasConceptScore W2106345596C11413529 @default.
- W2106345596 hasConceptScore W2106345596C118615104 @default.
- W2106345596 hasConceptScore W2106345596C14036430 @default.
- W2106345596 hasConceptScore W2106345596C33923547 @default.
- W2106345596 hasConceptScore W2106345596C41008148 @default.
- W2106345596 hasConceptScore W2106345596C43126263 @default.
- W2106345596 hasConceptScore W2106345596C45374587 @default.
- W2106345596 hasConceptScore W2106345596C78458016 @default.
- W2106345596 hasConceptScore W2106345596C86803240 @default.
- W2106345596 hasIssue "7" @default.
- W2106345596 hasLocation W21063455961 @default.
- W2106345596 hasOpenAccess W2106345596 @default.
- W2106345596 hasPrimaryLocation W21063455961 @default.
- W2106345596 hasRelatedWork W1534842550 @default.
- W2106345596 hasRelatedWork W1540323719 @default.
- W2106345596 hasRelatedWork W1572523360 @default.
- W2106345596 hasRelatedWork W1587906417 @default.
- W2106345596 hasRelatedWork W2164324468 @default.
- W2106345596 hasRelatedWork W2352648941 @default.
- W2106345596 hasRelatedWork W2354062721 @default.
- W2106345596 hasRelatedWork W2375463041 @default.
- W2106345596 hasRelatedWork W2377966044 @default.
- W2106345596 hasRelatedWork W2380602769 @default.
- W2106345596 hasVolume "58" @default.
- W2106345596 isParatext "false" @default.
- W2106345596 isRetracted "false" @default.
- W2106345596 magId "2106345596" @default.
- W2106345596 workType "article" @default.