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…