On the volume of the intersection of a sphere with random half spaces (Q1600172)

Consider the \(N\)-dimensional sphere \(S_N\) of radius \(\sqrt N\) centered in the origin and \(p =\alpha N\) independent random half-spaces \(\Pi_\mu\) (\(\mu = 1,\dots,p\)). Let \(\Pi_\mu=\{{\mathbb J}\in {\mathbb R}^N: N^{-1/2} (\xi^{(\mu)}, {\mathbb J})\geq k\}\), where \(\xi^{(\mu)}\) are i.i.d. random vectors with i.i.d. Bernoulli components \(\xi_j^{(\mu)}\) and \(k\) is the distance from \(\Pi_\mu\) to the origin. The problem is to find the maximum value of \(\alpha\) such that the volume of the intersection of \(S_N\) with \(\bigcap \Pi_\mu\) is of order \(e^{-N \text{const}}\). The authors obtain an asymptotic expression of the volume of \(S_N\cap(\bigcap \Pi_\mu)\) as \(\alpha\) is less than the critical value \(\alpha_c(k) \equiv \sqrt{2\pi}/(\int_{-k}^\infty (u + k)^2 e^{-u^2/2} du)\). This expression was first discovered by \textit{G. Gardner} [J. Phys. A 21, 271-284 (1988)]. It should also be mentioned results by \textit{M. Talagrand} [Random Struct. Algorithms 14, No. 3, 199-213 (1988; Zbl 0921.60098) and in the paper reviewed below].