4 papers
Large Deviations for Markovian Graphon Processes and Associated Dynamical Systems on Networks
Shankar Bhamidi, Amarjit Budhiraja, Souvik Ray
We consider temporal models of rapidly evolving Markovian networks whose edge-formation and dissolution rates are determined by time-dependent spatial kernels. Equivalently, these…
On the stability of solutions to random optimization problems under small perturbations
Sourav Chatterjee, Souvik Ray
Consider the Euclidean traveling salesman problem with random points on the plane. Suppose that one of the points is shifted to a new random location. This gives us a new optim…
Component Spectrum of Large Sparse Uniformly Random Magical Squares
Souvik Ray
In this paper, we shall try to deduce asymptotic behaviour of component spectrum of random magical squares with line sum , which can also be identifi…
Random walk in slowly changing environments
Bryan Park, Souvik Ray
A Random Walk in Changing Environment (RWCE) is a weighted random walk on a locally finite, connected graph with random, time-dependent edge-weights. This includes self-interac…