skip to content
Analysis of boolean functions Preview this item
ClosePreview this item
Checking...

Analysis of boolean functions

Author: Ryan O'Donnell; Cambridge University Press.
Publisher: New York, NY : Cambridge University Press, 2014.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
"Boolean functions are perhaps the most basic objects of study in theoretical computer science. They also arise in other areas of mathematics, including combinatorics, statistical physics, and mathematical social choice. The field of analysis of Boolean functions seeks to understand them via their Fourier transform and other analytic methods. This text gives a thorough overview of the field, beginning with the most  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
O'Donnell, Ryan, 1979-
Analysis of boolean functions.
(DLC) 2013050033
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Ryan O'Donnell; Cambridge University Press.
ISBN: 1139814788 9781139814782
OCLC Number: 892573922
Description: 1 online resource.
Contents: Boolean functions and the Fourier expansion --
Basic concepts and social choice --
Spectral structure and learning --
DNF formulas and small-depth circuits --
Majority and threshold functions --
Pseudorandomness and F₂-polynomials --
Property testing, PCPPs, and CSPs --
Generalized domains --
Basics of hypercontractivity --
Advanced hypercontractivity --
Gaussian space and invariance principles.
Responsibility: Ryan O'Donnell, Carnegie Mellon University, Pittsburgh, Pennsylvania.

Abstract:

This graduate-level text gives a thorough overview of the analysis of Boolean functions, beginning with the most basic definitions and proceeding to advanced topics.  Read more...

Reviews

Editorial reviews

Publisher Synopsis

'The applications of the ideas in this book are plentiful and diverse, and O'Donnell does an excellent job of leading the reader from one viewpoint to the next. I found it especially enjoyable to see Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/892573922> # Analysis of boolean functions
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
   library:oclcnum "892573922" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1744926635#Topic/algebra_boolean> ; # Algebra, Boolean
   schema:about <http://experiment.worldcat.org/entity/work/data/1744926635#Topic/computer_science_mathematics> ; # Computer science--Mathematics
   schema:about <http://dewey.info/class/004.0151/e23/> ;
   schema:author <http://experiment.worldcat.org/entity/work/data/1744926635#Person/o_donnell_ryan_1979> ; # Ryan O'Donnell
   schema:bookFormat schema:EBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/1744926635#Organization/cambridge_university_press> ; # Cambridge University Press.
   schema:copyrightYear "2014" ;
   schema:datePublished "2014" ;
   schema:description ""Boolean functions are perhaps the most basic objects of study in theoretical computer science. They also arise in other areas of mathematics, including combinatorics, statistical physics, and mathematical social choice. The field of analysis of Boolean functions seeks to understand them via their Fourier transform and other analytic methods. This text gives a thorough overview of the field, beginning with the most basic definitions and proceeding to advanced topics such as hypercontractivity and isoperimetry. Each chapter includes a "highlight application" such as Arrow's theorem from economics, the Goldreich-Levin algorithm from cryptography/learning theory, Hastad's NP-hardness of approximation results, and "sharp threshold" theorems for random graph properties. The book includes roughly 450 exercises and can be used as the basis of a one-semester graduate course. It should appeal to advanced undergraduates, graduate students, and researchers in computer science theory and related mathematical fields"--"@en ;
   schema:description "Boolean functions and the Fourier expansion -- Basic concepts and social choice -- Spectral structure and learning -- DNF formulas and small-depth circuits -- Majority and threshold functions -- Pseudorandomness and F₂-polynomials -- Property testing, PCPPs, and CSPs -- Generalized domains -- Basics of hypercontractivity -- Advanced hypercontractivity -- Gaussian space and invariance principles."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1744926635> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isSimilarTo <http://worldcat.org/entity/work/data/1744926635#CreativeWork/analysis_of_boolean_functions> ;
   schema:name "Analysis of boolean functions"@en ;
   schema:productID "892573922" ;
   schema:url <http://proquest.tech.safaribooksonline.de/9781139949330> ;
   schema:url <http://proquest.safaribooksonline.com/?fpi=9781139949330> ;
   schema:url <http://dx.doi.org/10.1017/CBO9781139814782> ;
   schema:workExample <http://worldcat.org/isbn/9781139814782> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/892573922> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1744926635#Organization/cambridge_university_press> # Cambridge University Press.
    a schema:Organization ;
   schema:name "Cambridge University Press." ;
    .

<http://experiment.worldcat.org/entity/work/data/1744926635#Person/o_donnell_ryan_1979> # Ryan O'Donnell
    a schema:Person ;
   schema:birthDate "1979" ;
   schema:familyName "O'Donnell" ;
   schema:givenName "Ryan" ;
   schema:name "Ryan O'Donnell" ;
    .

<http://experiment.worldcat.org/entity/work/data/1744926635#Topic/computer_science_mathematics> # Computer science--Mathematics
    a schema:Intangible ;
   schema:name "Computer science--Mathematics"@en ;
    .

<http://worldcat.org/entity/work/data/1744926635#CreativeWork/analysis_of_boolean_functions>
    a schema:CreativeWork ;
   rdfs:label "Analysis of boolean functions." ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/892573922> ; # Analysis of boolean functions
    .

<http://worldcat.org/isbn/9781139814782>
    a schema:ProductModel ;
   schema:isbn "1139814788" ;
   schema:isbn "9781139814782" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.