1: \begin{abstract}

2: A coupling of two distributions $P_{X}$ and $P_{Y}$ is a joint distribution

3: $P_{XY}$ with marginal distributions equal to $P_{X}$ and $P_{Y}$.

4: Given marginals $P_{X}$ and $P_{Y}$ and a real-valued function $f$

5: of the joint distribution $P_{XY}$, what is its minimum over all

6: couplings $P_{XY}$ of $P_{X}$ and $P_{Y}$? We study the asymptotics

7: of such coupling problems with different $f$'s and with $X$ and

8: $Y$ replaced by $X^{n}=(X_{1},\ldots,X_{n})$ and $Y^{n}=(Y_{1},\ldots,Y_{n})$

9: where $X_{i}$ and $Y_{i}$ are i.i.d.\ copies of random variables

10: $X$ and $Y$ with distributions $P_{X}$ and $P_{Y}$ respectively.

11: These include the maximal coupling, minimum distance coupling, maximal

12: guessing coupling, and minimum entropy coupling problems. We characterize

13: the limiting values of these coupling problems as $n$ tends to infinity.

14: We show that they typically converge at least exponentially fast to

15: their limits. Moreover, for the problems of maximal coupling and minimum

16: excess-distance probability coupling, we also characterize (or bound)

17: the optimal convergence rates (exponents). Furthermore, for the maximal

18: guessing coupling problem we show that it is equivalent to the distribution

19: approximation problem. Therefore, some existing results for the latter

20: problem can be used to derive the asymptotics of the maximal guessing

21: coupling problem. We also study the asymptotics of the maximal guessing

22: coupling problem for two \emph{general} sources and a generalization

23: of this problem, named the \emph{maximal guessing coupling through

24: a channel problem}. We apply the preceding results to several new

25: information-theoretic problems, including exact intrinsic randomness,

26: exact resolvability, channel capacity with input distribution constraint,

27: and perfect stealth and secrecy communication.

28: \end{abstract}