Smooth and sharp thresholds for random ${k}$-XOR-CNF satisfiability

Nadia Creignou; Hervé Daudé

Displaying similar documents to “Smooth and sharp thresholds for random $k$ -XOR-CNF satisfiability”

Sharp threshold functions for random intersection graphs via a coupling method.

Rybarczyk, Katarzyna (2011)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Strong approximation for set-indexed partial sum processes via KMT constructions III

Rio Emmanuel (1997)

ESAIM: Probability and Statistics

Similarity:

On the existence and asymptotic behavior of the random solutions of the random integral equation with advancing argument

Henryk Gacki (1996)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

Similarity:

1. Introduction Random Integral Equations play a significant role in characterizing of many biological and engineering problems [4,5,6,7]. We present here new existence theorems for a class of integral equations with advancing argument. Our method is based on the notion of a measure of noncompactness in Banach spaces and the fixed point theorem of Darbo type. We shall deal with random integral equation with advancing argument $x (t, ω) = h (t, ω) + \int^{t + δ (t)} ₀ k (t, τ, ω) f (τ, x_{τ} (ω)) d τ$ , (t,ω) ∈ R⁺ × Ω, (1) where (i) (Ω,A,P) is a complete probability...

Random even graphs.

Grimmett, Geoffrey, Janson, Svante (2009)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

On Bernoulli decomposition of random variables and recent various applications

François Germinet (2007-2008)

Séminaire Équations aux dérivées partielles

Similarity:

In this review, we first recall a recent Bernoulli decomposition of any given non trivial real random variable. While our main motivation is a proof of universal occurence of Anderson localization in continuum random Schrödinger operators, we review other applications like Sperner theory of antichains, anticoncentration bounds of some functions of random variables, as well as singularity of random matrices.

On some limit distributions for geometric random sums

Marek T. Malinowski (2008)

Discussiones Mathematicae Probability and Statistics

Similarity:

We define and give the various characterizations of a new subclass of geometrically infinitely divisible random variables. This subclass, called geometrically semistable, is given as the set of all these random variables which are the limits in distribution of geometric, weighted and shifted random sums. Introduced class is the extension of, considered until now, classes of geometrically stable [5] and geometrically strictly semistable random variables [10]. All the results can be straightforward...