Deep Learning: Difference between revisions

Line 747: Line 747:


;Lemma (Milman & Schechtman 1986)
;Lemma (Milman & Schechtman 1986)
<math>A(\epsilon) \geq 1 - (\frac{\pi}{8})^{1/2} \exp(-\frac{d-1}{2} \epsilon^2)</math>
<math>A(\epsilon) \geq 1 - (\frac{\pi}{8})^{1/2} \exp(-\frac{d-1}{2} \epsilon^2)</math>
As d goes to infinity, the right hand side goes to 1.
As d goes to infinity, the right hand side goes to 1.