Skip to main content
9 of 10
deleted 239 characters in body; edited tags
Turbo
  • 13.9k
  • 1
  • 27
  • 76

A simple query on sample reconstruction of John's ellipsoid and symmetry of polytope?

A centrally symmetric convex polyhedron in $\Bbb R^n$ shifted from the origin with possibly $e^{\alpha n}$ number of vertices at some $\alpha>0$ has an unique ellipsoid of maximum volume called John's ellipsoid inscribed in it with barycenter of the polyhedron agreeing with center of the ellipsoid.

Obtain an uniform sample of $O(n^c)$ vertices at some fixed $c\geq2$.

  1. Can we apply central limit theorem to approximate barycenter by mean of sample vertices?

  2. Since ellipsoids have only $O(n^2)$ parameters does this sample give approximation to the ellipsoid?

Turbo
  • 13.9k
  • 1
  • 27
  • 76