Sciweavers

31

RSA
2016

77views more RSA 2016»

Rumor spreading in random evolving graphs

10 years 19 days ago

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...

claim paper

Read More »

74

click to vote

RSA
2016

116views more RSA 2016»

Mixing of the Glauber dynamics for the ferromagnetic Potts model

10 years 19 days ago

Download www.maths.qmul.ac.uk

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 ﬁxed temperature and intera...

Magnus Bordewich, Catherine S. Greenhill, Viresh P...

claim paper

Read More »

38

click to vote

RSA
2016

73views more RSA 2016»

Singular values of Gaussian matrices and permanent estimators

10 years 19 days ago

Download cims.nyu.edu

We present estimates on the small singular values of a class of matrices with independent Gaussian entries and inhomogeneous variance proﬁle, satisfying a strong-connectedness co...

Mark Rudelson, Ofer Zeitouni

claim paper

Read More »

46

click to vote

RSA
2016

84views more RSA 2016»

Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees

10 years 19 days ago

Download www2.math.uu.se

Svante Janson

claim paper

Read More »

43

click to vote

RSA
2016

79views more RSA 2016»

Two-sided error proximity oblivious testing

10 years 19 days ago

Download www.wisdom.weizmann.ac.il

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 ...

Oded Goldreich, Igor Shinkar

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Sciweavers