50 citations · 182 across the 38 of their papers we have counts for
6 papers · 1 filter
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…
A Notion of Entropy for Stochastic Processes on Marked Rooted Graphs
Payam Delgosha, Venkat Anantharam
In this document, we introduce a notion of entropy for stochastic processes on marked rooted graphs. For this, we employ the framework of local weak limit theory for sparse marked…
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…
Unifying the Brascamp-Lieb Inequality and the Entropy Power Inequality
Venkat Anantharam, Varun Jog, Chandra Nair
The entropy power inequality (EPI) and the Brascamp-Lieb inequality (BLI) are fundamental inequalities concerning the differential entropies of linear transformations of random vec…