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.
Analysis of Boolean Functions Free Download
July 26, 2022
You may also like
APPLIED MATHEMATICS
Boundary Value Problems, Integral Equations and Related Problems by Liang fook Lye PDF
October 10, 2023
In this volume, we report new results about various boundary value problems for partial differential equations and functional equations, theory and methods of...
APPLIED MATHEMATICS
Solution Manual Advanced Modern Engineering Mathematics, 4th Edition by Glyn James PDF
October 10, 2023
This market-leading text is known for its comprehensive coverage, careful and correct mathematics, outstanding exercises, and self contained subject matter...
APPLIED MATHEMATICS
Advanced Modern Engineering Mathematics, 4th Edition by Glyn James PDF
October 10, 2023
This market-leading text is known for its comprehensive coverage, careful and correct mathematics, outstanding exercises, and self contained subject matter...
Recent Posts
- Algebra 3 Homological Algebra and Its Applications by Ramji Lal PDF
- Heat Transfer Physics 2nd Edition By Massoud Kaviany PDF
- Lavin’s Radiography for Veterinary Technicians, 6th Edition by Marg Brown PDF
- Principles of Physics, 10th Edition by David Halliday PDF
- The Dog Behavior Problem Solver by Teoti Anderson PDF
Add Comment