Noise stability of functions with low influences: invariance and optimality

Noise stability of functions with low influences: invariance and optimality (2005)

Cached

Download Links

[www.cs.cmu.edu]
[arxiv.org]

Other Repositories/Bibliography

DBLP

by Elchanan Mossel , Ryan O'Donnell , Krzysztof Oleszkiewicz

Citations:

54 - 9 self

BibTeX

@MISC{Mossel05noisestability,
    author = {Elchanan Mossel and Ryan O'Donnell and Krzysztof Oleszkiewicz},
    title = {Noise stability of functions with low influences: invariance and optimality},
    year = {2005}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Citations

1577	An Introduction to Probability Theory and Its Applications Volume I. 3rd edition - Feller - 1968
773	Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming - Goemans, Williamson - 1995
561	Some optimal inapproximability results - Hastad - 2001
207	Probability in Banach spaces - Ledoux, Talagrand - 1991
190	The influence of variables on Boolean functions - Kahn, Kalai, et al. - 1988
181	On the power of unique 2-Prover 1-Round games - Khot - 2002
143	Improved Approximation Algorithms for MAX k-CUT - Frieze, Jerrum - 1997
141	Sharp Thresholds of Graph Properties, and the k-Sat Problem - Friedgut - 1999
133	Optimal Inapproximability Results for MAX-CUT and Other 2-variable CSPs - Khot, Kindler, et al.
121	Every monotone graph property has a sharp threshold - Friedgut, Kalai - 1996
112	Inequalities in fourier analysis - Beckner - 1975
94	Vertex cover might be hard to approximate to within 2-epsilon - Khot, Regev
87	Collective coin flipping - Ben-Or, Linial - 1990
71	On the importance of being biased - Dinur, Safra - 2002
62	Noise sensitivity of Boolean functions and applications to percolation - Benjamini, Kalai, et al. - 1999
52	Boolean functions with low average sensitivity depend on few coordinates - Friedgut - 1998
39	A new multilayered PCP and the hardness of hypergraph vertex cover - Dinur, Guruswami, et al. - 2002
37	On the optimality of the random hyperplane rounding technique for max cut - Feige, Schechtman
34	On the distributions of the Fourier spectrum of Boolean functions - Bourgain
33	Etude des coefficients de Fourier des fonctions de L p - Bonami - 1970
27	Conditional hardness for approximate coloring - Dinur, Mossel, et al. - 2006
24	Geometric bounds on the Ornstein-Uhlenbeck velocity process. Probability Theory and Related Fields - Borell - 1985
23	Boolean functions whose Fourier transform is concentrated on the first two levels - Friedgut, Kalai, et al.
22	Graph products, Fourier analysis and spectral techniques, Geom - Alon, Dinur, et al.
22	Random Series and Stochastic Integrals: Single and Multiple. Probability and its Applications - Kwapień, Woyczyński - 1992
13	Mathematical techniques for the analysis of Boolean functions - Bernasconi - 1998
12	An appendix to Sharp thresholds of graph properties, and the k-sat problem, by - Bourgain - 1999
12	On the Fourier tails of bounded functions over the discrete cube - Dinur, Friedgut, et al.
10	Hypercontraction principle and random multilinear forms. Probability Theory and Related Fields 77 - Krakowiak, Szulga - 1988
10	On a nonsymmetric version of the Khinchine-Kahane inequality - Oleszkiewicz - 2003
9	Positivity improving operators and hypercontractivity - Borell - 1982
9	A Fourier-theoretic perspective on the Concordet paradox and Arrow’s theorem - Kalai
9	Hypercontractivity of simple random variables. submitted - Wolff - 2005
8	Lectures on probability theory and statistics, volume 1648 - Dobrushin, Groeneboom, et al. - 1996
6	Lectures on probability theory, volume 1581 - Bakry, Gill, et al. - 1994
5	A noncompact Choquet theorem - Edgar - 1975
5	A remark on quadrant normal probabilities in high dimensions - Rinott, Rotar
5	A random voting graph almost surely has a hamiltonian cycle when the number of alternatives is large - Bell - 1981
4	Non-interactive correlation distillation, inhomegenous markov chains and the Reverse Bonami-Beckner inequality - Mossel, O’Donnell, et al. - 2005
4	It ain’t over till it’s over. Private communication - Kalai, Friedgut - 2001
3	Distributional and Lq norm inequalities for polynomials over convex bodies in Rn - Carbery, Wright
3	A mathematical solution for the probability of paradox of voting - Niemi, Weisberg - 1968
1	A simple invariance principle. Submitted, 2005. [14 - Chatterjee - 2005
1	On embeddability of negative type metrics into `1 - Khot, Vishnoi - 2002
1	Limit theorems for polylinear forms - Rotar0 - 1979
1	Introduction to random chaos. Chapman - Szulga - 1998