Matches in SemOpenAlex for { <https://semopenalex.org/work/W2227692978> ?p ?o ?g. }
- W2227692978 abstract "The basic two-terminal common randomness (CR) and key generation models are considered, where the communication between the terminals may be limited, and in particular may not be enough to achieve the maximum CR/key rate. We introduce general notions of $XY$-absolutely continuity and $XY$-concave function, and characterize the first order CR/key-communication tradeoff in terms of the evaluation of the $XY$-concave envelope of a functional defined on a set of distributions, which is simpler than the multi-letter characterization. Two extreme cases are given special attention. First, in the regime of very small communication rates, the CR bits per interaction bit (CRBIB) and key bits per interaction bit (KBIB) are expressed with a new symmetrical strong data processing constant, defined as the minimum of a parameter such that a certain information-theoretic functional touches its $XY$-concave envelope at a given source distribution. We also provide a computationally friendly strong converse bound for CRBIB and a similar (but not necessarily strong) one for KBIB in terms of the supremum of the maximal correlation coefficient over a set of distributions. The proof uses hypercontractivity and properties of the R'enyi divergence. A criterion the tightness of the bound is given with applications to binary symmetric sources. Second, a new characterization of the minimum interaction rate needed for achieving the maximum key rate (MIMK) is given, and we resolve a conjecture by Tyagi and Narayan cite{tyagi2013common} regarding the MIMK for binary sources. We also propose a new conjecture for binary symmetric sources." @default.
- W2227692978 created "2016-06-24" @default.
- W2227692978 creator A5026048440 @default.
- W2227692978 creator A5041470064 @default.
- W2227692978 creator A5075952471 @default.
- W2227692978 date "2016-01-05" @default.
- W2227692978 modified "2023-10-18" @default.
- W2227692978 title "Common Randomness and Key Generation with Limited Interaction." @default.
- W2227692978 cites W1494099594 @default.
- W2227692978 cites W1549664537 @default.
- W2227692978 cites W1965042169 @default.
- W2227692978 cites W1968936186 @default.
- W2227692978 cites W1989833377 @default.
- W2227692978 cites W1991681982 @default.
- W2227692978 cites W1994916325 @default.
- W2227692978 cites W2003776291 @default.
- W2227692978 cites W2018582985 @default.
- W2227692978 cites W2023833893 @default.
- W2227692978 cites W2037580822 @default.
- W2227692978 cites W2051707898 @default.
- W2227692978 cites W2075445889 @default.
- W2227692978 cites W2086467753 @default.
- W2227692978 cites W2106345596 @default.
- W2227692978 cites W2106833918 @default.
- W2227692978 cites W2107327484 @default.
- W2227692978 cites W2108777864 @default.
- W2227692978 cites W2109394932 @default.
- W2227692978 cites W2123346469 @default.
- W2227692978 cites W2130128605 @default.
- W2227692978 cites W2135479785 @default.
- W2227692978 cites W2141432745 @default.
- W2227692978 cites W2144387589 @default.
- W2227692978 cites W2145051685 @default.
- W2227692978 cites W2153396718 @default.
- W2227692978 cites W2154832352 @default.
- W2227692978 cites W2160709761 @default.
- W2227692978 cites W2170862660 @default.
- W2227692978 cites W2276538309 @default.
- W2227692978 cites W2327680971 @default.
- W2227692978 cites W2340473465 @default.
- W2227692978 cites W2555774312 @default.
- W2227692978 cites W2602685089 @default.
- W2227692978 cites W2963896163 @default.
- W2227692978 hasPublicationYear "2016" @default.
- W2227692978 type Work @default.
- W2227692978 sameAs 2227692978 @default.
- W2227692978 citedByCount "7" @default.
- W2227692978 countsByYear W22276929782016 @default.
- W2227692978 countsByYear W22276929782017 @default.
- W2227692978 countsByYear W22276929782018 @default.
- W2227692978 crossrefType "posted-content" @default.
- W2227692978 hasAuthorship W2227692978A5026048440 @default.
- W2227692978 hasAuthorship W2227692978A5041470064 @default.
- W2227692978 hasAuthorship W2227692978A5075952471 @default.
- W2227692978 hasConcept C105795698 @default.
- W2227692978 hasConcept C114614502 @default.
- W2227692978 hasConcept C118615104 @default.
- W2227692978 hasConcept C125112378 @default.
- W2227692978 hasConcept C134306372 @default.
- W2227692978 hasConcept C138885662 @default.
- W2227692978 hasConcept C14036430 @default.
- W2227692978 hasConcept C177264268 @default.
- W2227692978 hasConcept C199360897 @default.
- W2227692978 hasConcept C207390915 @default.
- W2227692978 hasConcept C2524010 @default.
- W2227692978 hasConcept C26517878 @default.
- W2227692978 hasConcept C2776809875 @default.
- W2227692978 hasConcept C2780990831 @default.
- W2227692978 hasConcept C33923547 @default.
- W2227692978 hasConcept C38652104 @default.
- W2227692978 hasConcept C41008148 @default.
- W2227692978 hasConcept C41895202 @default.
- W2227692978 hasConcept C48372109 @default.
- W2227692978 hasConcept C77553402 @default.
- W2227692978 hasConcept C78458016 @default.
- W2227692978 hasConcept C86803240 @default.
- W2227692978 hasConcept C94375191 @default.
- W2227692978 hasConcept C95611797 @default.
- W2227692978 hasConceptScore W2227692978C105795698 @default.
- W2227692978 hasConceptScore W2227692978C114614502 @default.
- W2227692978 hasConceptScore W2227692978C118615104 @default.
- W2227692978 hasConceptScore W2227692978C125112378 @default.
- W2227692978 hasConceptScore W2227692978C134306372 @default.
- W2227692978 hasConceptScore W2227692978C138885662 @default.
- W2227692978 hasConceptScore W2227692978C14036430 @default.
- W2227692978 hasConceptScore W2227692978C177264268 @default.
- W2227692978 hasConceptScore W2227692978C199360897 @default.
- W2227692978 hasConceptScore W2227692978C207390915 @default.
- W2227692978 hasConceptScore W2227692978C2524010 @default.
- W2227692978 hasConceptScore W2227692978C26517878 @default.
- W2227692978 hasConceptScore W2227692978C2776809875 @default.
- W2227692978 hasConceptScore W2227692978C2780990831 @default.
- W2227692978 hasConceptScore W2227692978C33923547 @default.
- W2227692978 hasConceptScore W2227692978C38652104 @default.
- W2227692978 hasConceptScore W2227692978C41008148 @default.
- W2227692978 hasConceptScore W2227692978C41895202 @default.
- W2227692978 hasConceptScore W2227692978C48372109 @default.
- W2227692978 hasConceptScore W2227692978C77553402 @default.
- W2227692978 hasConceptScore W2227692978C78458016 @default.
- W2227692978 hasConceptScore W2227692978C86803240 @default.