In this paper, we aim at analyzing the classical information spreading Push protocol in dynamic networks. We consider the edgeMarkovian evolving graph model which captures natural ...
Andrea E. F. Clementi, Pierluigi Crescenzi, Carola...
We present several results on the mixing time of the Glauber dynamics for sampling from the Gibbs distribution in the ferromagnetic Potts model. At a fixed temperature and intera...
Magnus Bordewich, Catherine S. Greenhill, Viresh P...
We present estimates on the small singular values of a class of matrices with independent Gaussian entries and inhomogeneous variance profile, satisfying a strong-connectedness co...
Loosely speaking, a proximity-oblivious (property) tester is a randomized algorithm that makes a constant number of queries to a tested object and distinguishes objects that have ...
nded abstract Erik Aas∗ and Jonas Sj¨ostrand† Dep. of Mathematics, Royal Institute of Technology, Stockholm, Sweden : For a random permutation sampled from the stationary dist...
Abstract. We prove a limit shape theorem describing the asymptotic shape of bumping routes when the Robinson-Schensted algorithm is applied to a finite sequence of independent, id...