Preface Additional material related to the book can be found at its website: http://analysisofbooleanfunctions.org This includes complete lecture notes from the author's 2007 course,complete lecture videos from the author's 2012 course,blog updates related to analysis of Boolean functions,an electronic draft of the book,and errata.The author would like to encourage readers to post any typos,bugs,clarification requests, and suggestions to this website. Acknowledgments My foremost acknowledgment is to all of the people who have taught me analysis of Boolean functions,especially Guy Kindler and Elchanan Mossel. I also learned a tremendous amount from my advisor Madhu Sudan,and my coauthors and colleagues Per Austrin,Eric Blais,Nader Bshouty,Ilias Di- akonikolas,Irit Dinur,Uri Feige,Ehud Friedgut,Parikshit Gopalan,Venkat Guruswami,Johan Hastad,Gil Kalai,Daniel Kane,Subhash Khot,Adam Klivans,James Lee,Assaf Naor,Joe Neeman,Krzysztof Oleszkiewicz,Yuval Peres,Oded Regev,Mike Saks,Oded Schramm,Rocco Servedio,Amir Shpilka, Jeff Steif,Benny Sudakov,Li-Yang Tan,Avi Wigderson,Karl Wimmer,John Wright,Yi Wu,Yuan Zhou,and many others.Ideas from all of them have strongly informed this book. Many thanks to my PhD students who suffered from my inattention dur- ing the completion of this book:Eric Blais,Yuan Zhou,John Wright,and David Witmer.I'd also like to thank the students who took my 2007 and 2012 courses on analysis of Boolean functions;special thanks to Deepak Bal,Carol Wang,and Patrick Xia for their very helpful course writing projects. Thanks to my editor Lauren Cowles for her patience and encouragement, to the copyediting team of David Anderson and Rishi Gupta,and to Cam- bridge University Press for welcoming the free online publication of this book. Thanks also to Amanda Williams for the use of the cover image on the book's website. I'm very grateful to all of the readers of the blog serialization who sug- gested improvements and pointed out mistakes in the original draft of this work:Amirali Abdullah,Stefan Alders,anon,Arda Antikacioglu,Albert At- serias,Per Austrin,Deepak Bal,Paul Beame,Tim Black,Ravi Boppana, Clement Canonne,Sankardeep Chakraborty,Bireswar Das,Andrew Drucker, Kirill Elagin,John Engbers,Diodato Ferraioli,Magnus Find,Michael Forbes, Matt Franklin,David Gajser,David Garcia Soriano,Dmitry Gavinsky,Daniele Gewurz,Mrinalkanti Ghosh,Sivakanth Gopi,Tom Gur,Zachary Hamaker, Copyright@Ryan O'Donnell,2014.x Preface Additional material related to the book can be found at its website: ❤tt♣✿✴✴❛♥❛❧②s✐s♦❢❜♦♦❧❡❛♥❢✉♥❝t✐♦♥s✳♦r❣ This includes complete lecture notes from the author’s 2007 course, complete lecture videos from the author’s 2012 course, blog updates related to analysis of Boolean functions, an electronic draft of the book, and errata. The author would like to encourage readers to post any typos, bugs, clarification requests, and suggestions to this website. Acknowledgments My foremost acknowledgment is to all of the people who have taught me analysis of Boolean functions, especially Guy Kindler and Elchanan Mossel. I also learned a tremendous amount from my advisor Madhu Sudan, and my coauthors and colleagues Per Austrin, Eric Blais, Nader Bshouty, Ilias Di￾akonikolas, Irit Dinur, Uri Feige, Ehud Friedgut, Parikshit Gopalan, Venkat Guruswami, Johan Håstad, Gil Kalai, Daniel Kane, Subhash Khot, Adam Klivans, James Lee, Assaf Naor, Joe Neeman, Krzysztof Oleszkiewicz, Yuval Peres, Oded Regev, Mike Saks, Oded Schramm, Rocco Servedio, Amir Shpilka, Jeff Steif, Benny Sudakov, Li-Yang Tan, Avi Wigderson, Karl Wimmer, John Wright, Yi Wu, Yuan Zhou, and many others. Ideas from all of them have strongly informed this book. Many thanks to my PhD students who suffered from my inattention dur￾ing the completion of this book: Eric Blais, Yuan Zhou, John Wright, and David Witmer. I’d also like to thank the students who took my 2007 and 2012 courses on analysis of Boolean functions; special thanks to Deepak Bal, Carol Wang, and Patrick Xia for their very helpful course writing projects. Thanks to my editor Lauren Cowles for her patience and encouragement, to the copyediting team of David Anderson and Rishi Gupta, and to Cam￾bridge University Press for welcoming the free online publication of this book. Thanks also to Amanda Williams for the use of the cover image on the book’s website. I’m very grateful to all of the readers of the blog serialization who sug￾gested improvements and pointed out mistakes in the original draft of this work: Amirali Abdullah, Stefan Alders, anon, Arda Antikacıoglu, Albert At- ˘ serias, Per Austrin, Deepak Bal, Paul Beame, Tim Black, Ravi Boppana, Clément Canonne, Sankardeep Chakraborty, Bireswar Das, Andrew Drucker, Kirill Elagin, John Engbers, Diodato Ferraioli, Magnus Find, Michael Forbes, Matt Franklin, David Gajser, David García Soriano, Dmitry Gavinsky, Daniele Gewurz, Mrinalkanti Ghosh, Sivakanth Gopi, Tom Gur, Zachary Hamaker, Copyright © Ryan O’Donnell, 2014