Geometric Aspects of Functional Analysis

Volume 1807 of the series Lecture Notes in Mathematics pp 158-168


Some Remarks on a Lemma of Ran Raz

  • Vitali MilmanAffiliated withSchool of Mathematical Sciences, Tel Aviv University Email author 
  • , Roy WagnerAffiliated withSchool of Mathematical Sciences, Tel Aviv University

* Final gross prices may vary according to local VAT.

Get Access


In this note we will review a Lemma published by Ran Raz in [R], and suggest improvements and extensions. Raz’ Lemma compares the measure of a set on the sphere to the measure of its section with a random subspace. Essentially, it is a sampling argument. It shows that, in some sense, we can simultaneously sample a function on the entire sphere and in a random subspace.

In the first section we will discuss some preliminary ideas, which underlie the lemma and our interest in it. We will view a random subspace as the span of random points, without discussing the sampling inside the subspace. We will demonstrate how substantial results follow from this elementary approach. In the second section we will review the original proof of Raz’ Lemma, analyse it, and improve the result. In the final section we will extend the Lemma to other settings.

Mathematics Subject Classification (2000):

46-06 46B07 52-06 60-06