45 citations · 131 across the 33 of their papers we have counts for
3 papers · 2 filters
Controlled Martingale Problems And Their Markov Mimics
Siva Athreya, Vivek S. Borkar, Nitya Gadhiwala
In this article we prove under suitable assumptions that the marginals of any solution to a relaxed controlled martingale problem on a Polish space can be mimicked by a Markovi…
Path convergence of Markov chains on large graphs
Siva Athreya, Soumik Pal, Raghav Somani +1
We consider two classes of natural stochastic processes on finite unlabeled graphs. These are Euclidean stochastic optimization algorithms on the adjacency matrix of weighted graph…
On a generalisation of the coupon collector problem
Siva Athreya, Satyaki Mukherjee, Soumendu Sundar Mukherjee
We consider a generalisation of the classical coupon collector problem. We define a super-coupon to be any -subset of a universe of coupons. In each round, a random -subs…