Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287178654> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4287178654 abstract "The subject of this textbook is the analysis of Boolean functions. Roughly speaking, this refers to studying Boolean functions $f : {0,1}^n to {0,1}$ via their Fourier expansion and other analytic means. Boolean functions are perhaps the most basic object of study in theoretical computer science, and Fourier analysis has become an indispensable tool in the field. The topic has also played a key role in several other areas of mathematics, from combinatorics, random graph theory, and statistical physics, to Gaussian geometry, metric/Banach spaces, and social choice theory. The intent of this book is both to develop the foundations of the field and to give a wide (though far from exhaustive) overview of its applications. Each chapter ends with a highlight showing the power of analysis of Boolean functions in different subject areas: property testing, social choice, cryptography, circuit complexity, learning theory, pseudorandomness, hardness of approximation, concrete complexity, and random graph theory. The book can be used as a reference for working researchers or as the basis of a one-semester graduate-level course. The author has twice taught such a course at Carnegie Mellon University, attended mainly by graduate students in computer science and mathematics but also by advanced undergraduates, postdocs, and researchers in adjacent fields. In both years most of Chapters 1-5 and 7 were covered, along with parts of Chapters 6, 8, 9, and 11, and some additional material on additive combinatorics. Nearly 500 exercises are provided at the ends of the book's chapters." @default.
- W4287178654 created "2022-07-25" @default.
- W4287178654 creator A5051167298 @default.
- W4287178654 date "2021-05-21" @default.
- W4287178654 modified "2023-09-24" @default.
- W4287178654 title "Analysis of Boolean Functions" @default.
- W4287178654 doi "https://doi.org/10.48550/arxiv.2105.10386" @default.
- W4287178654 hasPublicationYear "2021" @default.
- W4287178654 type Work @default.
- W4287178654 citedByCount "0" @default.
- W4287178654 crossrefType "posted-content" @default.
- W4287178654 hasAuthorship W4287178654A5051167298 @default.
- W4287178654 hasBestOaLocation W42871786541 @default.
- W4287178654 hasConcept C11413529 @default.
- W4287178654 hasConcept C118615104 @default.
- W4287178654 hasConcept C136119220 @default.
- W4287178654 hasConcept C158465420 @default.
- W4287178654 hasConcept C161191863 @default.
- W4287178654 hasConcept C178489894 @default.
- W4287178654 hasConcept C187455244 @default.
- W4287178654 hasConcept C19086982 @default.
- W4287178654 hasConcept C202444582 @default.
- W4287178654 hasConcept C2777855551 @default.
- W4287178654 hasConcept C33923547 @default.
- W4287178654 hasConcept C39685927 @default.
- W4287178654 hasConcept C41008148 @default.
- W4287178654 hasConcept C9652623 @default.
- W4287178654 hasConceptScore W4287178654C11413529 @default.
- W4287178654 hasConceptScore W4287178654C118615104 @default.
- W4287178654 hasConceptScore W4287178654C136119220 @default.
- W4287178654 hasConceptScore W4287178654C158465420 @default.
- W4287178654 hasConceptScore W4287178654C161191863 @default.
- W4287178654 hasConceptScore W4287178654C178489894 @default.
- W4287178654 hasConceptScore W4287178654C187455244 @default.
- W4287178654 hasConceptScore W4287178654C19086982 @default.
- W4287178654 hasConceptScore W4287178654C202444582 @default.
- W4287178654 hasConceptScore W4287178654C2777855551 @default.
- W4287178654 hasConceptScore W4287178654C33923547 @default.
- W4287178654 hasConceptScore W4287178654C39685927 @default.
- W4287178654 hasConceptScore W4287178654C41008148 @default.
- W4287178654 hasConceptScore W4287178654C9652623 @default.
- W4287178654 hasLocation W42871786541 @default.
- W4287178654 hasLocation W42871786542 @default.
- W4287178654 hasLocation W42871786543 @default.
- W4287178654 hasLocation W42871786544 @default.
- W4287178654 hasOpenAccess W4287178654 @default.
- W4287178654 hasPrimaryLocation W42871786541 @default.
- W4287178654 hasRelatedWork W1974935489 @default.
- W4287178654 hasRelatedWork W1976234213 @default.
- W4287178654 hasRelatedWork W2061512596 @default.
- W4287178654 hasRelatedWork W2061734844 @default.
- W4287178654 hasRelatedWork W2094060015 @default.
- W4287178654 hasRelatedWork W2107037376 @default.
- W4287178654 hasRelatedWork W2119294167 @default.
- W4287178654 hasRelatedWork W2122580274 @default.
- W4287178654 hasRelatedWork W2139805591 @default.
- W4287178654 hasRelatedWork W2247387913 @default.
- W4287178654 isParatext "false" @default.
- W4287178654 isRetracted "false" @default.
- W4287178654 workType "article" @default.