This is the first book to cover the theory of noise sensitivity of Boolean functions with particular emphasis on critical percolation. Series: Institute of Mathematical Statistics Textbooks. Num Pages: 222 pages, 29 b/w illus. 75 exercises. BIC Classification: PBD; PBT. Category: (U) Tertiary Education (US: College). Dimension: 230 x 153 x 15. Weight in Grams: 326. . 2014. Paperback. . . . .

Seller Inventory # V9781107432550

Contact seller

Report this item

Bibliographic Details

Title: Noise Sensitivity of Boolean Functions and Percolation
Publisher: Cambridge University Press
Publication Date: 2014
Language: English
ISBN 10: 1107432553
ISBN 13: 9781107432550
Binding: Soft cover
Condition: New

About this title

Synopsis

This is a graduate-level introduction to the theory of Boolean functions, an exciting area lying on the border of probability theory, discrete mathematics, analysis, and theoretical computer science. Certain functions are highly sensitive to noise; this can be seen via Fourier analysis on the hypercube. The key model analyzed in depth is critical percolation on the hexagonal lattice. For this model, the critical exponents, previously determined using the now-famous Schramm-Loewner evolution, appear here in the study of sensitivity behavior. Even for this relatively simple model, beyond the Fourier-analytic setup, there are three crucially important but distinct approaches: hypercontractivity of operators, connections to randomized algorithms, and viewing the spectrum as a random Cantor set. This book assumes a basic background in probability theory and integration theory. Each chapter ends with exercises, some straightforward, some challenging.

About the Authors

Christophe Garban is a professor of mathematics at Universit� Lyon I, France.

Jeffrey Steif is a Professor of Mathematical Sciences at Chalmers University of Technology, Gothenburg, Sweden.

"About this title" may belong to another edition of this title.

Store Description

Kennys.ie is the largest exporter of books from Ireland currently exporting to approximately 100 countries around the world. Kennys Bookshop houses hundreds of thousands of books and specialises in collection development and library services, supplying booksellers and state and university libraries on a global scale including the U.S.A.,Japan and Europe. Kennys.ie is Ireland's Largest Online Bookshop.

Visit Seller's Storefront

Seller's business information

Kennys Bookshop and Art Galleries Ltd.
Liosban Industrial Estate, Tuam Road, Galway, Ireland

Sale & Shipping Terms

Terms of Sale

Terms of Sale - Credit Cards: Visa, Master Card, American Express, Diner.
Payment can also be made by bank draft in Euros, drawn on an Irish Bank.

We regret that PO Boxes are not acceptable to the U.S. as our courier will not deliver to them.

In case of returns or queries please contact us by email books@kennys.ie or by phone +353 91 709350

VAT Registration - IE2238521A

Conor Kenny

Shipping Terms

Free Shipping

Shipping rates from Ireland to U.S.A.

Shipping rates from Ireland to U.S.A.
Order quantity	12 to 22 business days	10 to 20 business days
First item	US$ 12.22	US$ 13.39

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.