Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298540945> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4298540945 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.
- W4298540945 created "2022-10-02" @default.
- W4298540945 creator A5042541903 @default.
- W4298540945 creator A5053980484 @default.
- W4298540945 creator A5077741905 @default.
- W4298540945 date "2016-01-14" @default.
- W4298540945 modified "2023-09-25" @default.
- W4298540945 title "Interactive Communication for Data Exchange" @default.
- W4298540945 doi "https://doi.org/10.48550/arxiv.1601.03617" @default.
- W4298540945 hasPublicationYear "2016" @default.
- W4298540945 type Work @default.
- W4298540945 citedByCount "0" @default.
- W4298540945 crossrefType "posted-content" @default.
- W4298540945 hasAuthorship W4298540945A5042541903 @default.
- W4298540945 hasAuthorship W4298540945A5053980484 @default.
- W4298540945 hasAuthorship W4298540945A5077741905 @default.
- W4298540945 hasBestOaLocation W42985409451 @default.
- W4298540945 hasConcept C105795698 @default.
- W4298540945 hasConcept C111335779 @default.
- W4298540945 hasConcept C122123141 @default.
- W4298540945 hasConcept C134306372 @default.
- W4298540945 hasConcept C15845906 @default.
- W4298540945 hasConcept C162324750 @default.
- W4298540945 hasConcept C187736073 @default.
- W4298540945 hasConcept C2524010 @default.
- W4298540945 hasConcept C2778112365 @default.
- W4298540945 hasConcept C2780451532 @default.
- W4298540945 hasConcept C33923547 @default.
- W4298540945 hasConcept C41008148 @default.
- W4298540945 hasConcept C54355233 @default.
- W4298540945 hasConcept C77088390 @default.
- W4298540945 hasConcept C77553402 @default.
- W4298540945 hasConcept C86803240 @default.
- W4298540945 hasConceptScore W4298540945C105795698 @default.
- W4298540945 hasConceptScore W4298540945C111335779 @default.
- W4298540945 hasConceptScore W4298540945C122123141 @default.
- W4298540945 hasConceptScore W4298540945C134306372 @default.
- W4298540945 hasConceptScore W4298540945C15845906 @default.
- W4298540945 hasConceptScore W4298540945C162324750 @default.
- W4298540945 hasConceptScore W4298540945C187736073 @default.
- W4298540945 hasConceptScore W4298540945C2524010 @default.
- W4298540945 hasConceptScore W4298540945C2778112365 @default.
- W4298540945 hasConceptScore W4298540945C2780451532 @default.
- W4298540945 hasConceptScore W4298540945C33923547 @default.
- W4298540945 hasConceptScore W4298540945C41008148 @default.
- W4298540945 hasConceptScore W4298540945C54355233 @default.
- W4298540945 hasConceptScore W4298540945C77088390 @default.
- W4298540945 hasConceptScore W4298540945C77553402 @default.
- W4298540945 hasConceptScore W4298540945C86803240 @default.
- W4298540945 hasLocation W42985409451 @default.
- W4298540945 hasOpenAccess W4298540945 @default.
- W4298540945 hasPrimaryLocation W42985409451 @default.
- W4298540945 hasRelatedWork W1979694908 @default.
- W4298540945 hasRelatedWork W1989585328 @default.
- W4298540945 hasRelatedWork W1998707102 @default.
- W4298540945 hasRelatedWork W2001590474 @default.
- W4298540945 hasRelatedWork W2070503653 @default.
- W4298540945 hasRelatedWork W2072764321 @default.
- W4298540945 hasRelatedWork W2100419804 @default.
- W4298540945 hasRelatedWork W2324822623 @default.
- W4298540945 hasRelatedWork W2371742721 @default.
- W4298540945 hasRelatedWork W3138509025 @default.
- W4298540945 isParatext "false" @default.
- W4298540945 isRetracted "false" @default.
- W4298540945 workType "article" @default.