6 citations · 10 across the 7 of their papers we have counts for
8 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…
Threshold phenomena on product spaces: BKKKL revisited (once more)
Raphael Rossignol
We revisit the work of Bourgain, Kahn, Kalai, Katznelson and Linial (1992) -- referred to as ``BKKKL'' in the title -- about influences on Boolean functions in order to give a prec…
Effective resistance on random electrical networks
Michel Benaim, Itai Benjamini, Raphael Rossignol
This paper has been withdrawn. See v1 still available to understand the problem: Proposition 2.2 is false. The error in the proof is in claim (3). Then, the whole paper collapses.…
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…