Random sections of ellipsoids and the power of random information

Aicke Hinrichs, David Krieg, Erich Novak +2

We study the circumradius of the intersection of an $m$-dimensional ellipsoid $\mathcal{E}$ with semi-axes ${\sigma }_1\ge \cdots \ge {\sigma }_m$ with random subspaces of codimension $n$. We find t…