Page 1

Displaying 1 – 17 of 17

Showing per page

FKN Theorem on the biased cube

Piotr Nayar (2014)

Colloquium Mathematicae

We consider Boolean functions defined on the discrete cube - γ , γ - 1 equipped with a product probability measure μ n , where μ = β δ - γ + α δ γ - 1 and γ = √(α/β). This normalization ensures that the coordinate functions ( x i ) i = 1 , . . . , n are orthonormal in L ( - γ , γ - 1 , μ n ) . We prove that if the spectrum of a Boolean function is concentrated on the first two Fourier levels, then the function is close to a certain function of one variable. Our theorem strengthens the non-symmetric FKN Theorem due to Jendrej, Oleszkiewicz and Wojtaszczyk. Moreover, in the symmetric...

Functional inequalities for discrete gradients and application to the geometric distribution

Aldéric Joulin, Nicolas Privault (2010)

ESAIM: Probability and Statistics

We present several functional inequalities for finite difference gradients, such as a Cheeger inequality, Poincaré and (modified) logarithmic Sobolev inequalities, associated deviation estimates, and an exponential integrability property. In the particular case of the geometric distribution on we use an integration by parts formula to compute the optimal isoperimetric and Poincaré constants, and to obtain an improvement of our general logarithmic Sobolev inequality. By a...

Functional inequalities for discrete gradients and application to the geometric distribution

Aldéric Joulin, Nicolas Privault (2004)

ESAIM: Probability and Statistics

We present several functional inequalities for finite difference gradients, such as a Cheeger inequality, Poincaré and (modified) logarithmic Sobolev inequalities, associated deviation estimates, and an exponential integrability property. In the particular case of the geometric distribution on we use an integration by parts formula to compute the optimal isoperimetric and Poincaré constants, and to obtain an improvement of our general logarithmic Sobolev inequality. By a limiting procedure we...

Further results on the generalized cumulative entropy

Antonio Di Crescenzo, Abdolsaeed Toomaj (2017)

Kybernetika

Recently, a new concept of entropy called generalized cumulative entropy of order n was introduced and studied in the literature. It is related to the lower record values of a sequence of independent and identically distributed random variables and with the concept of reversed relevation transform. In this paper, we provide some further results for the generalized cumulative entropy such as stochastic orders, bounds and characterization results. Moreover, some characterization results are derived...

Currently displaying 1 – 17 of 17

Page 1