Revision as of 01:48, 1 June 2024 by Admin
BBy Bot
May 31'24
Exercise
[math]
\newcommand{\smallfrac}[2]{\frac{#1}{#2}}
\newcommand{\medfrac}[2]{\frac{#1}{#2}}
\newcommand{\textfrac}[2]{\frac{#1}{#2}}
\newcommand{\tr}{\operatorname{tr}}
\newcommand{\e}{\operatorname{e}}
\newcommand{\B}{\operatorname{B}}
\newcommand{\Bbar}{\overline{\operatorname{B}}}
\newcommand{\pr}{\operatorname{pr}}
\newcommand{\dd}{\operatorname{d}\hspace{-1pt}}
\newcommand{\E}{\operatorname{E}}
\newcommand{\V}{\operatorname{V}}
\newcommand{\Cov}{\operatorname{Cov}}
\newcommand{\Bigsum}[2]{\mathop{\textstyle\sum}_{#1}^{#2}}
\newcommand{\ran}{\operatorname{ran}}
\newcommand{\card}{\#}
\newcommand{\mathds}{\mathbb}[/math]
Let [math]d\geqslant3[/math] and [math]n[/math] be such that [math]2\ln(n)\leqslant d[/math] holds. Show that
[[math]]
\P\bigl[\bigl|\bigl\langle{}\medfrac{x^{\scriptscriptstyle(j)}}{\|x^{\scriptscriptstyle(j)}\|},\medfrac{x^{\scriptscriptstyle(k)}}{\|x^{\scriptscriptstyle(k)}\|}\bigr\rangle{}\bigr|\leqslant\medfrac{\sqrt{6\ln n}}{\sqrt{d-1}} \text{ for all }j\not=k\bigr]\geqslant 1-\medfrac{1}{n}
[[/math]]
holds, when [math]x^{\scriptscriptstyle(1)},\dots,x^{\scriptscriptstyle(n)}[/math] are drawn uniformly at random from the [math]d[/math]--dimensional unit ball.
Hint: Use that [math]1\leqslant d^2/(d-2\ln n)^2[/math] holds and apply then the Theorem of Total Probability.