Geometric influences (Q428146): Difference between revisions

The authors present a new definition of the influences in product spaces of continuous random variables, that has a clear geometric meaning. They show that for the Gaussian measure and for a more general class of log-concave product measures called Boltzmann measures, their definition allows them to obtain analogs Kahn-Kalai-Linial (KKL) theorem and Russo-type formulas.

0 references

reviewed by

Nicko G. Gamkrelidze

0 references

zbMATH Keywords

influences

0 references

product space

0 references

Kahn-Kalai-linial influence bound

0 references

Gaussian measure

0 references

isoperimetric inequality

0 references

MaRDI profile type

Publication

0 references

cites work

Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator

0 references

Infinite dimensional isoperimetric inequalities in product spaces with the supremum distance

0 references

Extremal properties of half-spaces for log-concave distributions

0 references

Isoperimetric problem for uniform enlargement

0 references

The Brunn-Minkowski inequality in Gauss space

0 references

The influence of variables in product spaces

0 references

Symétrisation dans l'espace de Gauss.

0 references

Boolean functions with low average sensitivity depend on few coordinates

0 references

Every monotone graph property has a sharp threshold

0 references

Influence and sharp-threshold theorems for monotonic measures

0 references

Decision Trees and Influences of Variables Over Product Probability Spaces

0 references

Q3597148

0 references

On the Influences of Variables on Boolean Functions in Product Spaces

0 references

Q4083487

0 references

Noise stability of functions with low influences: invariance and optimality

0 references

IX. On the problem of the most efficient tests of statistical hypotheses

0 references

An approximate zero-one law

0 references

An Efron-Stein inequality for nonsymmetric statistics

0 references

On Russo's approximate zero-one law

0 references

Porosity and \(\sigma\)-porosity

0 references

Identifiers

zbMATH Open document ID

1255.60015

0 references

DOI

10.1214/11-AOP643

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:428146

@@ Property / review text @@
+The authors present a new definition of the influences in product spaces of continuous random variables, that has a clear geometric meaning. They show that for the Gaussian measure and for a more general class of log-concave product measures called Boltzmann measures, their definition allows them to obtain analogs Kahn-Kalai-Linial (KKL) theorem and Russo-type formulas.
+Normal rank
@@ Property / reviewed by @@
+Nicko G. Gamkrelidze
@@ Property / reviewed by: Nicko G. Gamkrelidze / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 60C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D40
@@ Property / Mathematics Subject Classification ID: 05D40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D05
@@ Property / Mathematics Subject Classification ID: 60D05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6047802
@@ Property / zbMATH DE Number: 6047802 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+influences
@@ Property / zbMATH Keywords: influences / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+product space
@@ Property / zbMATH Keywords: product space / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Kahn-Kalai-linial influence bound
@@ Property / zbMATH Keywords: Kahn-Kalai-linial influence bound / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Gaussian measure
@@ Property / zbMATH Keywords: Gaussian measure / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+isoperimetric inequality
@@ Property / zbMATH Keywords: isoperimetric inequality / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1601
@@ Property / arXiv ID: 0911.1601 / rank @@
+Normal rank
@@ Property / cites work @@
+Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator
+Normal rank
@@ Property / cites work @@
+Infinite dimensional isoperimetric inequalities in product spaces with the supremum distance
+Normal rank
@@ Property / cites work @@
+Extremal properties of half-spaces for log-concave distributions
+Normal rank
@@ Property / cites work @@
+Isoperimetric problem for uniform enlargement
@@ Property / cites work: Isoperimetric problem for uniform enlargement / rank @@
+Normal rank
@@ Property / cites work @@
+The Brunn-Minkowski inequality in Gauss space
@@ Property / cites work: The Brunn-Minkowski inequality in Gauss space / rank @@
+Normal rank
@@ Property / cites work @@
+The influence of variables in product spaces
@@ Property / cites work: The influence of variables in product spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Symétrisation dans l'espace de Gauss.
@@ Property / cites work: Symétrisation dans l'espace de Gauss. / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean functions with low average sensitivity depend on few coordinates
+Normal rank
@@ Property / cites work @@
+Every monotone graph property has a sharp threshold
+Normal rank
@@ Property / cites work @@
+Influence and sharp-threshold theorems for monotonic measures
+Normal rank
@@ Property / cites work @@
+Decision Trees and Influences of Variables Over Product Probability Spaces
+Normal rank
@@ Property / cites work @@
+Q3597148
@@ Property / cites work: Q3597148 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Influences of Variables on Boolean Functions in Product Spaces
+Normal rank
@@ Property / cites work @@
+Q4083487
@@ Property / cites work: Q4083487 / rank @@
+Normal rank
@@ Property / cites work @@
+Noise stability of functions with low influences: invariance and optimality
+Normal rank
@@ Property / cites work @@
+IX. On the problem of the most efficient tests of statistical hypotheses
+Normal rank
@@ Property / cites work @@
+An approximate zero-one law
@@ Property / cites work: An approximate zero-one law / rank @@
+Normal rank
@@ Property / cites work @@
+An Efron-Stein inequality for nonsymmetric statistics
+Normal rank
@@ Property / cites work @@
+On Russo's approximate zero-one law
@@ Property / cites work: On Russo's approximate zero-one law / rank @@
+Normal rank
@@ Property / cites work @@
+Porosity and \(\sigma\)-porosity
@@ Property / cites work: Porosity and \(\sigma\)-porosity / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3037758910
@@ Property / OpenAlex ID: W3037758910 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:428146