Chapter 2: Basic concepts and social choice

Noam Lifshitz: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=602#comment-15510" title="On: Chapter 3 exercises">I don't understand something in ex 6. For $f=\mathbb{1}_{(1,...
Noam lifshitz: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=602#comment-15487" title="On: Chapter 3 exercises">Yes. thank you!
Ryan O'Donnell: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=602#comment-15370" title="On: Chapter 3 exercises">Transpose of the inverse. Does that make sense?
Noam Lifshitz: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=602#comment-15283" title="On: Chapter 3 exercises">The link in ex 37 is broken.
Noam Lifshitz: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=602#comment-15279" title="On: Chapter 3 exercises">In ex 35: I think you mean ex 1.12 rather than ex 1.11 .
Noam Lifshitz: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=602#comment-15163" title="On: Chapter 3 exercises">In ex 22: *does not exceed
Noam Lifshitz: <a href="http://www.contrib.andrew.cmu.edu/~ryanod/?p=602#comment-15085" title="On: Chapter 3 exercises">*In ex. 4 you probably mean: if f(x1,x2,…,xn,y)=0 then f(x1...

In this chapter we introduce a number of important basic concepts including influences and noise stability. Many of these concepts are nicely motivated using the the language of social choice. The chapter is concluded with Kalai’s Fourier-based proof of Arrow’s Theorem.