Shop Eonian Skincare
To see product details, add this item to your cart. You can always remove it later.
Shipper / Seller
Amazon.com
Amazon.com
Shipper / Seller
Amazon.com
Returns
30-day refund / replacement
30-day refund / replacement
This item can be returned in its original condition for a full refund or replacement within 30 days of receipt.
Read full return policy
Payment
Secure transaction
Your transaction is secure
We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more
Gift options
Available at checkout
Available at checkout This item is a gift. Change
At checkout, you can add a custom message, a gift receipt for easy returns and have the item gift-wrapped
Added to

Sorry, there was a problem.

There was an error retrieving your Wish Lists. Please try again.

Sorry, there was a problem.

List unavailable.
Kindle app logo image

Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.

Read instantly on your browser with Kindle for Web.

Using your mobile phone camera - scan the code below and download the Kindle app.

QR code to download the Kindle App

  • Analysis of Boolean Functions

Follow the author

Follow authors for new release and deal updates, plus improved recommendations. See updates from all followed authors in Your Books.
Ryan O'Donnell
Follow
Something went wrong. Please try your request again later.

Analysis of Boolean Functions

by Ryan O'Donnell (Author) Format: Hardcover
4.7 out of 5 stars (15)
90 days free of Amazon Music with purchase Terms

Purchase options and add-ons

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.
Read more
Previous slide of product details
  1. ISBN-10
    1107038324
  2. ISBN-13
    978-1107038325
  3. Edition
    1st
  4. Publisher
    Cambridge University Press
  5. Publication date
    June 5, 2014
  6. Language
    English
  7. Dimensions
    6 x 1 x 8.75 inches
  8. Print length
    444 pages
Next slide of product details

Frequently purchased items with fast delivery

Page 1 of 1 Start over
Previous set of slides
  1. Naive Set Theory
    Paul R. Halmos
     
    Paperback
    -16%$8.31
    List: $9.95
    Get it as soon as Thursday, Oct 22
    FREE Shipping on orders over $35 shipped by Amazon
  2. The Mathematical Theory of Communication
    Claude E. Shannon
     
    Paperback
    $28.00
    Get it as soon as Thursday, Oct 22
    FREE Shipping on orders over $35 shipped by Amazon
  3. Counterexamples in Analysis
    Bernard R. Gelbaum
     
    Paperback
    -15%$16.95
    List: $20.00
    Get it as soon as Thursday, Oct 22
    FREE Shipping on orders over $35 shipped by Amazon
  4. Naive Set Theory (Dover Books on Mathematics)
    Paul R. Halmos
     
    Paperback
    $12.71
    Get it as soon as Thursday, Oct 22
    FREE Shipping on orders over $35 shipped by Amazon
  5. Introduction to Graph Theory (Dover Books on Mathematics)
    Richard J. Trudeau
     
    Paperback
    -11%$15.09
    List: $16.95
    Get it as soon as Thursday, Oct 22
    FREE Shipping on orders over $35 shipped by Amazon
  6. Optimal Control Theory: An Introduction (Dover Books on Electrical Engineering)
    Donald E. Kirk
     
    Paperback
    $34.96
    Get it as soon as Thursday, Oct 22
    FREE Shipping on orders over $35 shipped by Amazon
Next set of slides

Customers also bought or read

Page 1 of 1Start over
Previous page
  1. Book cover Computational Complexity: A Modern Approach
    Computational Complexity: A Modern Approach
    Hardcover
    $75.19
    FREE delivery Thu, Oct 22
  2. Book cover Introduction to the Theory of Computation
    Introduction to the Theory of Computation
    Hardcover
    $91.05
    FREE delivery Thu, Oct 22
  4. Book cover Numerical Linear Algebra: Twenty-Fifth Anniversary Edition
    Numerical Linear Algebra: Twenty-Fifth Anniversary Edition
    Paperback
    $50.04
    FREE delivery Nov 18 - Dec 3
  9. Book cover Advanced Linear Algebra (Graduate Texts in Mathematics, Vol. 135)
    Advanced Linear Algebra (Graduate Texts in Mathematics, Vol. 135)
    Hardcover
    $38.89
    FREE delivery Thu, Oct 22
  17. Book cover Visual Complex Analysis: 25th Anniversary Edition
    Visual Complex Analysis: 25th Anniversary Edition
    Paperback
    $54.49
    FREE delivery Thu, Oct 22
  18. Book cover Twenty Lectures on Algorithmic Game Theory
    Twenty Lectures on Algorithmic Game Theory
    Paperback
    $45.60
    FREE delivery Thu, Oct 22
  20. Book cover Understanding Machine Learning
    Understanding Machine Learning
    Hardcover
    $50.99
    FREE delivery Thu, Oct 29
Next page
Loading...

Editorial Reviews

Review

'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 theorems that I’m personally familiar with as a cryptographer, such as the Goldreich–Levin theorem, placed alongside other things I didn’t know as well, like Arrow’s theorem from social choice - with everything woven into a single, consistent story. I suspect other ‘fresh readers’ will similarly find parts of this book that they recognize, and others they don’t. The relationships exposed between these ideas should be of interest to everyone. Altogether, I highly recommend that you take a glance at Analysis of Boolean Functions.' Daniel Apon, SIGACT News

'This 423-page book is a rich source of material presented in an attractive form. Each chapter highlights one main result which provides a focus and incentive for the reader to go to the end of the chapter.' Martin C. Cooper, MathSciNet

Book Description

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.

Product details

  • Publisher ‏ : ‎ Cambridge University Press
  • Publication date ‏ : ‎ June 5, 2014
  • Edition ‏ : ‎ 1st
  • Language ‏ : ‎ English
  • Print length ‏ : ‎ 444 pages
  • ISBN-10 ‏ : ‎ 1107038324
  • ISBN-13 ‏ : ‎ 978-1107038325
  • Item Weight ‏ : ‎ 1.68 pounds
  • Dimensions ‏ : ‎ 6 x 1 x 8.75 inches
  • Best Sellers Rank: #829,566 in Books (See Top 100 in Books)
  • Customer Reviews:
    4.7 out of 5 stars (15)

About the author

Follow authors for new release and deal updates, plus improved recommendations. See updates from all followed authors in Your Books.
Ryan O'Donnell

Ryan O'Donnell

Brief content visible, double tap to read full content.
Full content visible, double tap to read brief content.

Discover more of the author’s books, see similar authors, read book recommendations and more.

Related books

Page 1 of 1Start Over
Sponsored
Previous page
  1. Shop the Store on Amazon ›
    30 Agents Every AI Engineer Must Build: Build production-ready agent systems using proven architectures and patterns
    30 Agents Every AI Engineer Must Build: Build production-ready agent systems using proven architectures and patterns
    3.93.9 out of 5 stars49
    $41.24 List:$54.99
  2. Shop the Store on Amazon ›
    Qualitative Data Analysis With Chatgpt And Qualcoder: A Step-By-Step Guide To AI-Powered Coding And Thematic Analysis (AI-Powered Research Toolkit — A Mastering Research Series)
    Qualitative Data Analysis With Chatgpt And Qualcoder: A Step-By-Step Guide To AI-Powered Coding And Thematic Analysis (AI-Powered Research Toolkit — A Mastering Research Series)
    4.54.5 out of 5 stars53
    $32.11 List:$34.99
Next page