## Some Topics in Analysis of Boolean Functions

by
Ryan O'Donnell

Citations: | 29 - 0 self |

### BibTeX

@MISC{O'Donnell_sometopics,

author = {Ryan O'Donnell},

title = {Some Topics in Analysis of Boolean Functions},

year = {}

}

### OpenURL

### Abstract

This article accompanies a tutorial talk given at the 40th ACM STOC conference. In it, we give a brief introduction to Fourier analysis of boolean functions and then discuss some applications: Arrow’s Theorem and other ideas from the theory of Social Choice; the Bonami-Beckner Inequality as an extension of Chernoff/Hoeffding bounds to higher-degree polynomials; and, hardness for approximation algorithms.