Let Ρ be a probability distribution over a finite alphabet Ωℓ with all ℓ marginals equal. Let X(1), . . . , X(ℓ), X(j) = (X(j)1 , . . . , X(j)n ) be random vectors such that for every coordinate i ϵ [n] the tuples (X(i)1 , . . . , X(ℓ)i ) are i.i.d. according to Ρ. The question we address is: does there exist a function cΡ() independent of n such that for every f :Ωn → [0, 1] with E[f(X(1))] = μ > 0: E Φ Yj=1 f(X(j)) # ≥ cΡ(μ) > 0 ? We settle the question for ℓ = 2 and when ℓ > 2 and P has bounded correlation ρ(P) < 1
Let (S,A,P) be a probability space and let Pn be the empirical measure based on i.i.d. sample (X1,.....
AbstractLet F be a Banach space with a sufficiently smooth norm. Let (Xi)i≤n be a sequence in LF2, a...
A new type of stochastic dependence for a sequence of random variables is introduced and studied. Pr...
Let P be a probability distribution over a finite alphabet Omega^L with all L marginals equal. Let X...
We derive tight bounds on the expected value of products of low influence functions defined on corre...
There is a common theme to some research questions in additive combinatorics and noise stability. B...
© 2019, The Hebrew University of Jerusalem. Gaussian bounds on noise correlation of functions play a...
AbstractLet F be a Banach space with a sufficiently smooth norm. Let (Xi)i≤n be a sequence in LF2, a...
We study correlation bounds under pairwise independent distributions for functions with no large Fou...
© 1963-2012 IEEE. Consider two sequences of ${n}$ independent and identically distributed fair coin ...
AbstractAn inequality is given that enables one to estimate the probability of a conjunction by the ...
convex bodies For a coordinate symmetric random vector (Y1,...,Yn) = Y ∈ Rn, that is, one satisfyin...
Abstract: We dene a covariance-type operator on Wiener space: for F and G two random variables in th...
A new type of stochastic dependence for a sequence of random variables is introduced and studied. Pr...
AbstractLet X1, X2,…, be a sequence of independent identically distributed random vectors in k-dimen...
Let (S,A,P) be a probability space and let Pn be the empirical measure based on i.i.d. sample (X1,.....
AbstractLet F be a Banach space with a sufficiently smooth norm. Let (Xi)i≤n be a sequence in LF2, a...
A new type of stochastic dependence for a sequence of random variables is introduced and studied. Pr...
Let P be a probability distribution over a finite alphabet Omega^L with all L marginals equal. Let X...
We derive tight bounds on the expected value of products of low influence functions defined on corre...
There is a common theme to some research questions in additive combinatorics and noise stability. B...
© 2019, The Hebrew University of Jerusalem. Gaussian bounds on noise correlation of functions play a...
AbstractLet F be a Banach space with a sufficiently smooth norm. Let (Xi)i≤n be a sequence in LF2, a...
We study correlation bounds under pairwise independent distributions for functions with no large Fou...
© 1963-2012 IEEE. Consider two sequences of ${n}$ independent and identically distributed fair coin ...
AbstractAn inequality is given that enables one to estimate the probability of a conjunction by the ...
convex bodies For a coordinate symmetric random vector (Y1,...,Yn) = Y ∈ Rn, that is, one satisfyin...
Abstract: We dene a covariance-type operator on Wiener space: for F and G two random variables in th...
A new type of stochastic dependence for a sequence of random variables is introduced and studied. Pr...
AbstractLet X1, X2,…, be a sequence of independent identically distributed random vectors in k-dimen...
Let (S,A,P) be a probability space and let Pn be the empirical measure based on i.i.d. sample (X1,.....
AbstractLet F be a Banach space with a sufficiently smooth norm. Let (Xi)i≤n be a sequence in LF2, a...
A new type of stochastic dependence for a sequence of random variables is introduced and studied. Pr...