Items related to Analysis of Boolean Functions
Synopsis
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, Håstad'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.
"synopsis" may belong to another edition of this title.
About the Author
Ryan O'Donnell is an Associate Professor in the Computer Science Department at Carnegie Mellon University.
"About this title" may belong to another edition of this title.
Search results for Analysis of Boolean Functions
Stock Image
Analysis of Boolean Functions
Published by
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
Used
Hardcover
Seller: SecondSale, Montgomery, IL, U.S.A.
Seller rating 4 out of 5 stars
Condition: Very Good. Item in very good condition! Textbooks may not include supplemental items i.e. CDs, access codes etc. Seller Inventory # 00089967496
Quantity: 1 available
Seller Image
Analysis of Boolean Functions
Published by
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
Used
Hardcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 20411391
Quantity: Over 20 available
Seller Image
Analysis of Boolean Functions
Published by
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
New
Hardcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 20411391-n
Quantity: Over 20 available
Stock Image
Analysis of Boolean Functions
Published by
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
New
Hardcover
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Mar2317530264858
Quantity: Over 20 available
Stock Image
Analysis of Boolean Functions
Published by
Cambridge University Press CUP, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
New
Hardcover
Seller: Books Puddle, New York, NY, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. pp. 444. Seller Inventory # 2697806912
Quantity: 1 available
Stock Image
Analysis of Boolean Functions
Published by
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
New
Hardcover
Seller: California Books, Miami, FL, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # I-9781107038325
Quantity: Over 20 available
Stock Image
Analysis of Boolean Functions
Published by
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
New
Hardcover
Seller: Majestic Books, Hounslow, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. pp. 444 13 Illus. Seller Inventory # 94623135
Quantity: 1 available
Stock Image
Analysis of Boolean Functions (Hardcover)
Published by
Cambridge University Press, Cambridge, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
New
Hardcover
Seller: Grand Eagle Retail, Fairfield, OH, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: new. Hardcover. 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 GoldreichLevin 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. This graduate-level 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, the GoldreichLevin algorithm, hardness of approximation, and 'sharp threshold' theorems for random graphs. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9781107038325
Quantity: 1 available
Stock Image
Analysis of Boolean Functions
Print on DemandSeller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Hardcover. Condition: Brand New. 424 pages. 8.75x6.00x1.00 inches. In Stock. This item is printed on demand. Seller Inventory # __1107038324
Quantity: 1 available
Stock Image
Analysis of Boolean Functions
Published by
Cambridge University Press, 2014
ISBN 10: 1107038324
ISBN 13: 9781107038325
New
Hardcover
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9781107038325_new
Quantity: Over 20 available