FRINK Linked Data Fragments server

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

• W2950181499 abstract "Two parties observing correlated data seek to exchange their data using interactive communication. How many bits must they communicate? We propose a new interactive protocol for data exchange which increases the communication size in steps until the task is done. Next, we derive a lower bound on the minimum number of bits that is based on relating the data exchange problem to the secret key agreement problem. Our single-shot analysis applies to all discrete random variables and yields upper and lower bound of a similar form. In fact, the bounds are asymptotically tight and lead to a characterization of the optimal rate of communication needed for data exchange for a general sequence such as mixture of IID random variables as well as the optimal second-order asymptotic term in the length of communication needed for data exchange for the IID random variables, when the probability of error is fixed. This gives a precise characterization of the asymptotic reduction in the length of optimal communication due to interaction; in particular, two-sided Slepian-Wolf compression is strictly suboptimal." @default.
• W2950181499 created "2019-06-27" @default.
• W2950181499 creator A5045523488 @default.
• W2950181499 creator A5053980484 @default.
• W2950181499 creator A5077741905 @default.
• W2950181499 date "2016-01-14" @default.
• W2950181499 modified "2023-09-25" @default.
• W2950181499 title "Interactive Communication for Data Exchange" @default.
• W2950181499 cites W1496328033 @default.
• W2950181499 cites W1526375508 @default.
• W2950181499 cites W1969771949 @default.
• W2950181499 cites W1986285132 @default.
• W2950181499 cites W2064423787 @default.
• W2950181499 cites W2086467753 @default.
• W2950181499 cites W2099213070 @default.
• W2950181499 cites W2104340231 @default.
• W2950181499 cites W2106833918 @default.
• W2950181499 cites W2106864314 @default.
• W2950181499 cites W2108777864 @default.
• W2950181499 cites W2113292808 @default.
• W2950181499 cites W2138185924 @default.
• W2950181499 cites W2150154572 @default.
• W2950181499 cites W2152625085 @default.
• W2950181499 cites W2154832352 @default.
• W2950181499 cites W2162635854 @default.
• W2950181499 cites W2170862660 @default.
• W2950181499 cites W2276299490 @default.
• W2950181499 cites W2340787257 @default.
• W2950181499 cites W2751862591 @default.
• W2950181499 cites W2995235436 @default.
• W2950181499 cites W364494856 @default.
• W2950181499 cites W66434834 @default.
• W2950181499 hasPublicationYear "2016" @default.
• W2950181499 type Work @default.
• W2950181499 sameAs 2950181499 @default.
• W2950181499 citedByCount "0" @default.
• W2950181499 crossrefType "posted-content" @default.
• W2950181499 hasAuthorship W2950181499A5045523488 @default.
• W2950181499 hasAuthorship W2950181499A5053980484 @default.
• W2950181499 hasAuthorship W2950181499A5077741905 @default.
• W2950181499 hasConcept C105795698 @default.
• W2950181499 hasConcept C111335779 @default.
• W2950181499 hasConcept C122123141 @default.
• W2950181499 hasConcept C134306372 @default.
• W2950181499 hasConcept C15845906 @default.
• W2950181499 hasConcept C162324750 @default.
• W2950181499 hasConcept C187736073 @default.
• W2950181499 hasConcept C189693848 @default.
• W2950181499 hasConcept C2524010 @default.
• W2950181499 hasConcept C26517878 @default.
• W2950181499 hasConcept C2778112365 @default.
• W2950181499 hasConcept C2780451532 @default.
• W2950181499 hasConcept C33923547 @default.
• W2950181499 hasConcept C38652104 @default.
• W2950181499 hasConcept C41008148 @default.
• W2950181499 hasConcept C54355233 @default.
• W2950181499 hasConcept C76155785 @default.
• W2950181499 hasConcept C77088390 @default.
• W2950181499 hasConcept C77553402 @default.
• W2950181499 hasConcept C86803240 @default.
• W2950181499 hasConceptScore W2950181499C105795698 @default.
• W2950181499 hasConceptScore W2950181499C111335779 @default.
• W2950181499 hasConceptScore W2950181499C122123141 @default.
• W2950181499 hasConceptScore W2950181499C134306372 @default.
• W2950181499 hasConceptScore W2950181499C15845906 @default.
• W2950181499 hasConceptScore W2950181499C162324750 @default.
• W2950181499 hasConceptScore W2950181499C187736073 @default.
• W2950181499 hasConceptScore W2950181499C189693848 @default.
• W2950181499 hasConceptScore W2950181499C2524010 @default.
• W2950181499 hasConceptScore W2950181499C26517878 @default.
• W2950181499 hasConceptScore W2950181499C2778112365 @default.
• W2950181499 hasConceptScore W2950181499C2780451532 @default.
• W2950181499 hasConceptScore W2950181499C33923547 @default.
• W2950181499 hasConceptScore W2950181499C38652104 @default.
• W2950181499 hasConceptScore W2950181499C41008148 @default.
• W2950181499 hasConceptScore W2950181499C54355233 @default.
• W2950181499 hasConceptScore W2950181499C76155785 @default.
• W2950181499 hasConceptScore W2950181499C77088390 @default.
• W2950181499 hasConceptScore W2950181499C77553402 @default.
• W2950181499 hasConceptScore W2950181499C86803240 @default.
• W2950181499 hasLocation W29501814991 @default.
• W2950181499 hasOpenAccess W2950181499 @default.
• W2950181499 hasPrimaryLocation W29501814991 @default.
• W2950181499 hasRelatedWork W1481017193 @default.
• W2950181499 hasRelatedWork W1618438246 @default.
• W2950181499 hasRelatedWork W2473688526 @default.
• W2950181499 hasRelatedWork W2588872972 @default.
• W2950181499 hasRelatedWork W2742978111 @default.
• W2950181499 hasRelatedWork W2745238690 @default.
• W2950181499 hasRelatedWork W2765317041 @default.
• W2950181499 hasRelatedWork W2781548353 @default.
• W2950181499 hasRelatedWork W2910034581 @default.
• W2950181499 hasRelatedWork W2949907222 @default.
• W2950181499 hasRelatedWork W2962946064 @default.
• W2950181499 hasRelatedWork W2963356344 @default.
• W2950181499 hasRelatedWork W2963414882 @default.
• W2950181499 hasRelatedWork W2963422939 @default.
• W2950181499 hasRelatedWork W2978465332 @default.
• W2950181499 hasRelatedWork W2981389851 @default.
• W2950181499 hasRelatedWork W3100563198 @default.

• next