The area of judicious partitioning considers the general family of partitioning problems in which one seeks to optimize several parameters simultaneously, and these problems have ...
The well-known “Janson’s inequality” gives Poisson-like upper bounds for the lower tail probability P(X (1 − ε)EX) when X is the sum of dependent indicator random variabl...
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...