50 citations · 182 across the 38 of their papers we have counts for
4 papers · 2 filters
Pairwise Near-maximal Grand Coupling of Brownian Motions
Cheuk Ting Li, Venkat Anantharam
The well-known reflection coupling gives a maximal coupling of two one-dimensional Brownian motions with different starting points. Nevertheless, the reflection coupling does not g…
Universal Lossless Compression of Graphical Data
Payam Delgosha, Venkat Anantharam
Graphical data is comprised of a graph with marks on its edges and vertices. The mark indicates the value of some attribute associated to the respective edge or vertex. Examples of…
Pairwise Multi-marginal Optimal Transport and Embedding for Earth Mover's Distance
Cheuk Ting Li, Venkat Anantharam
We investigate the problem of pairwise multi-marginal optimal transport, that is, given a collection of probability distributions on a Polish space , to find…
Optimal Chernoff and Hoeffding Bounds for Finite State Markov Chains
Vrettos Moulos, Venkat Anantharam
This paper develops an optimal Chernoff type bound for the probabilities of large deviations of sums where is a real-valued function and $(X_k)_{k \in \m…