6 citations · 7 across the 8 of their papers we have counts for
4 papers · 1 filter
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…