50 citations · 182 across the 38 of their papers we have counts for
11 papers · 1 filter
The Density Formula Approach for Non-reversible Isomorphism Theorems, with Applications
Qinghua, Ding, Venkat Anantharam
The classical isomorphism theorems for reversible Markov chains have played an important role in studying the properties of local time processes of strongly symmetric Markov proces…
Reversible Markov decision processes and the Gaussian free field
Venkat Anantharam
A Markov decision problem is called reversible if the stationary controlled Markov chain is reversible under every stationary Markovian strategy. A natural application in which suc…
Nash equilibrium structure of Cox process Hotelling games
Venkat Anantharam, Francois Baccelli
We study an N-player game where a pure action of each player is to select a non-negative function on a Polish space supporting a finite diffuse measure, subject to a finite constra…
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…
Load Balancing in Hypergraphs
Payam Delgosha, Venkat Anantharam
Consider a simple locally finite hypergraph on a countable vertex set, where each edge represents one unit of load which should be distributed among the vertices defining the edge.…
The Boolean Model in the Shannon Regime: Three Thresholds and Related Asymptotics
Venkat Anantharam, François Baccelli
Consider a family of Boolean models, indexed by integers , where the -th model features a Poisson point process in of intensity with $ρ_n \…
The densest subgraph problem in sparse random graphs
Venkat Anantharam, Justin Salez
We determine the asymptotic behavior of the maximum subgraph density of large random graphs with a prescribed degree sequence. The result applies in particular to the Erdős-Rényi m…
Integral representation of Skorokhod reflection
Venkat Anantharam, Takis Konstantopoulos
We show that a certain integral representation of the one-sided Skorokhod reflection of a continuous bounded variation function characterizes the reflection in that it possesses a…