## Analysis of Boolean Functions

by Ryan O'Donnell

Fall 2012 course at Carnegie Mellon

# Acknowledgments

I would like to thank the many people who have taught me Fourier analysis, most especially Guy Kindler and Elchanan Mossel.

Thanks to Luca Trevisan and Radu Grigore for an initial version of LaTeX2WP.

I am working on this project while at the Computer Science Department at Carnegie Mellon University. There I am supported in part by NSF CAREER grant CCF-0747250, NSF grant CCF-1116594, a Sloan Foundation research fellowship, and an Okawa Foundation research fellowship.

I also spent time working on this project while visiting the Institute for Advanced Study as a von Neumann Fellow. There I was supported in part by the NSF grants DMS-0835373 and CCF-0832797.

This material is based upon work supported by the National Science Foundation under grant numbers listed above. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author and do not necessarily reflect the views of the National Science Foundation (NSF).

### Recent comments

• Deepak: Cool! That all makes sense.
• Ryan O'Donnell: Thanks on both!
• Ryan O'Donnell: 1. Fixed, thanks 2. Fixed, thanks 3. For the first two occ...
• Avishay Tal: Two small comments regarding the proof of theorem 16. - In ...
• Deepak: A couple of small things: Ex. 42, under equation (2), \pi...
• Ryan O'Donnell: Correct, thanks!
• Tim Black: I think your $j$ should be an $i$ (or vice-versa) in the sen...
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 2, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.3, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.8744304180145264, "perplexity_flag": "middle"}