Noise stability of functions with low influences: invariance and optimality | |
| Majority is stablest by Elchanan Mossel, Ryan O'Donnell and Krzysztof Oleszkiewicz | |
| קישור: Link: Ссылка: وصلة: | http://arxiv.org/abs/math/0503503 |
The Correct Exponent for the Gotsman-Linial Conjecture | |
| By Daniel Kane | |
| קישור: Link: Ссылка: وصلة: | http://arxiv.org/find/math/1/au:+Kane_D/0/1/0/all/0/1 |
A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs | |
| By Avraham Ben-Aroya, Oded Regev and Ronald de Wolf | |
| קישור: Link: Ссылка: وصلة: | http://arxiv.org/abs/0705.3806 |
Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces | |
| By Anindya De, Ilias Diakonikolas, Vitaly Feldman and Rocco A. Servedio | |
| קישור: Link: Ссылка: وصلة: | http://arxiv.org/abs/1206.0985 |
Every decision tree has an influential variable | |
| By Ryan O'Donnell, Michael Saks, Oded Schramm and Rocco A. Servedio | |
| קישור: Link: Ссылка: وصلة: | http://arxiv.org/abs/cs/0508071 |
Some optimal inapproximability results | |
| By Johan Håstad | |
| קישור: Link: Ссылка: وصلة: | http://www.nada.kth.se/~johanh/optimalinap.pdf |