Isoperimetric Inequalities and Concentration
In this chapter we introduce the notion of isoperimetric inequalities. These inequalities constitute another important approach to proving concentration inequalities. We start by explaining what an isoperimetric inequality means in an abstract form and then give a few classical examples. We explain how isoperimetric inequalities easily yield concentration inequalities. Finally we concentrate on an important isoperimetric inequality in discrete product spaces with a Hamming distance, showing how, in many situations, it is essentially equivalent to the method of bounded differences.