Analysis of Boolean Functions

Cambridge University Press
Free sample

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

About the author

Ryan O'Donnell is an Associate Professor in the Computer Science Department at Carnegie Mellon University.

Read more

Additional Information

Cambridge University Press
Read more
Published on
Jun 5, 2014
Read more
Read more
Read more
Read more
Computers / Computer Science
Computers / General
Mathematics / Combinatorics
Mathematics / Discrete Mathematics
Mathematics / General
Science / Physics / General
Read more
Content Protection
This content is DRM protected.
Read more
Read Aloud
Available on Android devices
Read more

Reading information

Smartphones and Tablets

Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.

Laptops and Computers

You can read books purchased on Google Play using your computer's web browser.

eReaders and other devices

To read on e-ink devices like the Sony eReader or Barnes & Noble Nook, you'll need to download a file and transfer it to your device. Please follow the detailed Help center instructions to transfer the files to supported eReaders.
If “Custom-Designed Financial Peace of Mind” is an obvious solution to a problem important enough to write a short book about, then you might rightly ask: • What exactly is the problem that is being solved? • Who benefits from the solution to the problem? • What exactly is the solution, and why does it work? • And finally, if the solution is so obvious, why isn’t it more widely applied? Before we dive in and answer these questions, please consider the following: Sometimes in life, the simplest things can make the biggest difference. Unfortunately, regardless of how unhappy or dissatisfied we might be, we are unlikely to notice or become aware of those simple things—even if they are right in front of us—if we are saddled with years of history and inertia. Like it or not, none of us can know what we don’t know, and if we don’t know that different and better options exist, then at a certain point, we are likely to just stop looking for them. The solution being presented in this book is not always easy to execute well. But it is in many respects a simple and obvious solution—one that really works—and can be stated as follows: We hope that by the time you have finished looking through this book, this simple and obvious solution will be so clear and will make so much sense that if it applies to your situation, you will take action and move forward in implementing it. (One way to move forward is to receive a free second opinion on your situation, which we’ll discuss in Chapter IV.) Our firm may or may not be the right match for you, but no doubt there is a perfect fit for you or you and your family out there. Ultimately, if this book motivates even one individual or family to move from dissatisfaction to satisfaction, from doubt to clarity, or from haphazard handling of the many elements of their financial and financial-related life to a comprehensively secure and content state of mind, then it will have accomplished its purpose.
©2018 GoogleSite Terms of ServicePrivacyDevelopersArtistsAbout Google|Location: United StatesLanguage: English (United States)
By purchasing this item, you are transacting with Google Payments and agreeing to the Google Payments Terms of Service and Privacy Notice.