3 citations · 4 across the 4 of their papers we have counts for
4 papers
The threshold for random (1,2)-QSAT
Nadia Creignou, Herve Daude, Uwe Egly +1
The QSAT problem is the quantified version of the SAT problem. We show the existence of a threshold effect for the phase transition associated with the satisfiability of random qua…
Lower large deviations and laws of large numbers for maximal flows through a box in first passage percolation
Raphaël Rossignol, Marie Théret
We consider the standard first passage percolation model in for . We are interested in two quantities, the maximal flow between the lower half and the u…
Submean variance bound for effective resistance of random electric networks
Itai Benjamini, Raphael Rossignol
We study a model of random electric networks with Bernoulli resistances. In the case of the lattice Z^2, we show that the point-to-point effective resistance between 0 and a vertex…
Exponential concentration for First Passage Percolation through modified Poincare inequalities
Michel Benaim, Raphael Rossignol
We provide a new exponential concentration inequality for First Passage Percolation valid for a wide class of edge times distributions. This improves and extends a result by Benjam…