Matches in SemOpenAlex for { <https://semopenalex.org/work/W2778554600> ?p ?o ?g. }
- W2778554600 abstract "A coupling of two distributions $P_{X}$ and $P_{Y}$ is a joint distribution $P_{XY}$ with marginal distributions equal to $P_{X}$ and $P_{Y}$. Given marginals $P_{X}$ and $P_{Y}$ and a real-valued function $f$ of the joint distribution $P_{XY}$, what is its minimum over all couplings $P_{XY}$ of $P_{X}$ and $P_{Y}$? We study the asymptotics of such coupling problems with different $f$'s and with $X$ and $Y$ replaced by $X^{n}=(X_{1},ldots,X_{n})$ and $Y^{n}=(Y_{1},ldots,Y_{n})$ where $X_{i}$ and $Y_{i}$ are i.i.d. copies of random variables $X$ and $Y$ with distributions $P_{X}$ and $P_{Y}$ respectively. These include the maximal coupling, minimum distance coupling, maximal guessing coupling, and minimum entropy coupling problems. We characterize the limiting values of these coupling problems as $n$ tends to infinity. We show that they typically converge at least exponentially fast to their limits. Moreover, for the problems of maximal coupling and minimum excess-distance probability coupling, we also characterize (or bound) the optimal convergence rates (exponents). Furthermore, for the maximal guessing coupling problem we show that it is equivalent to the distribution approximation problem. Therefore, some existing results for the latter problem can be used to derive the asymptotics of the maximal guessing coupling problem. We also study the asymptotics of the maximal guessing coupling problem for two emph{general} sources and a generalization of this problem, named the emph{maximal guessing coupling through a channel problem}. We apply the preceding results to several new information-theoretic problems, including exact intrinsic randomness, exact resolvability, channel capacity with input distribution constraint, and perfect stealth and secrecy communication." @default.
- W2778554600 created "2018-01-05" @default.
- W2778554600 creator A5057874208 @default.
- W2778554600 creator A5058345431 @default.
- W2778554600 date "2017-12-19" @default.
- W2778554600 modified "2023-09-27" @default.
- W2778554600 title "Asymptotic Coupling and Its Applications in Information Theory" @default.
- W2778554600 cites W1485726418 @default.
- W2778554600 cites W1494099594 @default.
- W2778554600 cites W1549664537 @default.
- W2778554600 cites W1749807555 @default.
- W2778554600 cites W1897081267 @default.
- W2778554600 cites W1990309618 @default.
- W2778554600 cites W1998812578 @default.
- W2778554600 cites W2011039300 @default.
- W2778554600 cites W2043769961 @default.
- W2778554600 cites W2045638068 @default.
- W2778554600 cites W2062843442 @default.
- W2778554600 cites W2070589948 @default.
- W2778554600 cites W2090226360 @default.
- W2778554600 cites W2093566764 @default.
- W2778554600 cites W2099111195 @default.
- W2778554600 cites W2099177213 @default.
- W2778554600 cites W2103674915 @default.
- W2778554600 cites W2112883966 @default.
- W2778554600 cites W2142785003 @default.
- W2778554600 cites W2144007657 @default.
- W2778554600 cites W2144387589 @default.
- W2778554600 cites W2151170200 @default.
- W2778554600 cites W2162635854 @default.
- W2778554600 cites W2166857777 @default.
- W2778554600 cites W2168365126 @default.
- W2778554600 cites W2170862660 @default.
- W2778554600 cites W2198374068 @default.
- W2778554600 cites W2337968265 @default.
- W2778554600 cites W2587897435 @default.
- W2778554600 cites W2737809174 @default.
- W2778554600 cites W2742930849 @default.
- W2778554600 cites W2743156490 @default.
- W2778554600 cites W2751862591 @default.
- W2778554600 cites W2885526724 @default.
- W2778554600 cites W2962719046 @default.
- W2778554600 cites W2963348957 @default.
- W2778554600 cites W2963451384 @default.
- W2778554600 cites W2963645489 @default.
- W2778554600 cites W2964256091 @default.
- W2778554600 cites W2964335943 @default.
- W2778554600 cites W3102020296 @default.
- W2778554600 cites W3102490990 @default.
- W2778554600 cites W3103409729 @default.
- W2778554600 cites W3105462203 @default.
- W2778554600 cites W385466589 @default.
- W2778554600 cites W636358068 @default.
- W2778554600 cites W79265410 @default.
- W2778554600 cites W852711504 @default.
- W2778554600 doi "https://doi.org/10.48550/arxiv.1712.06804" @default.
- W2778554600 hasPublicationYear "2017" @default.
- W2778554600 type Work @default.
- W2778554600 sameAs 2778554600 @default.
- W2778554600 citedByCount "0" @default.
- W2778554600 crossrefType "posted-content" @default.
- W2778554600 hasAuthorship W2778554600A5057874208 @default.
- W2778554600 hasAuthorship W2778554600A5058345431 @default.
- W2778554600 hasBestOaLocation W27785546001 @default.
- W2778554600 hasConcept C105795698 @default.
- W2778554600 hasConcept C110121322 @default.
- W2778554600 hasConcept C114614502 @default.
- W2778554600 hasConcept C121332964 @default.
- W2778554600 hasConcept C127413603 @default.
- W2778554600 hasConcept C131584629 @default.
- W2778554600 hasConcept C134306372 @default.
- W2778554600 hasConcept C149441793 @default.
- W2778554600 hasConcept C18653775 @default.
- W2778554600 hasConcept C33923547 @default.
- W2778554600 hasConcept C78519656 @default.
- W2778554600 hasConceptScore W2778554600C105795698 @default.
- W2778554600 hasConceptScore W2778554600C110121322 @default.
- W2778554600 hasConceptScore W2778554600C114614502 @default.
- W2778554600 hasConceptScore W2778554600C121332964 @default.
- W2778554600 hasConceptScore W2778554600C127413603 @default.
- W2778554600 hasConceptScore W2778554600C131584629 @default.
- W2778554600 hasConceptScore W2778554600C134306372 @default.
- W2778554600 hasConceptScore W2778554600C149441793 @default.
- W2778554600 hasConceptScore W2778554600C18653775 @default.
- W2778554600 hasConceptScore W2778554600C33923547 @default.
- W2778554600 hasConceptScore W2778554600C78519656 @default.
- W2778554600 hasLocation W27785546001 @default.
- W2778554600 hasOpenAccess W2778554600 @default.
- W2778554600 hasPrimaryLocation W27785546001 @default.
- W2778554600 hasRelatedWork W1969380360 @default.
- W2778554600 hasRelatedWork W1978042415 @default.
- W2778554600 hasRelatedWork W1999236303 @default.
- W2778554600 hasRelatedWork W2017331178 @default.
- W2778554600 hasRelatedWork W2778554600 @default.
- W2778554600 hasRelatedWork W2885526724 @default.
- W2778554600 hasRelatedWork W2964045791 @default.
- W2778554600 hasRelatedWork W2976797620 @default.
- W2778554600 hasRelatedWork W3086542228 @default.
- W2778554600 hasRelatedWork W4315564998 @default.
- W2778554600 isParatext "false" @default.