65 citations · 377 across the 50 of their papers we have counts for
3 papers · 1 filter
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…
Wasserstein Mirror Gradient Flow as the limit of the Sinkhorn Algorithm
Nabarun Deb, Young-Heon Kim, Soumik Pal +1
We prove that the sequence of marginals obtained from the iterations of the Sinkhorn algorithm or the iterative proportional fitting procedure (IPFP) on joint densities, converges…
The Aldous diffusion: a stationary evolution of the Brownian CRT
Noah Forman, Soumik Pal, Douglas Rizzolo +1
Motivated by a down-up Markov chain on cladograms, David Aldous conjectured in 1999 that there exists a "diffusion on continuum trees" whose mass partitions at any finite number of…