Timeline for Approximating John's ellipsoid from uniform sampling of a centrally symmetric convex polyhedron

Current License: CC BY-SA 3.0

15 events

when toggle format	what		by	license	comment
May 14, 2017 at 3:19	history	edited	Turbo	CC BY-SA 3.0	added 33 characters in body; edited title
May 13, 2017 at 10:53	history	edited	Turbo	CC BY-SA 3.0	deleted 239 characters in body; edited tags
May 13, 2017 at 10:40	history	edited	Turbo	CC BY-SA 3.0	deleted 239 characters in body; edited tags
May 13, 2017 at 10:35	history	edited	Turbo	CC BY-SA 3.0	deleted 239 characters in body; edited tags
May 13, 2017 at 2:09	history	edited	Turbo	CC BY-SA 3.0	added 106 characters in body
May 13, 2017 at 1:42	history	edited	Turbo	CC BY-SA 3.0	added 93 characters in body
May 12, 2017 at 20:14	comment	added	Joseph O'Rourke		It seems to me that the $k=O(n^2)$ parameters that determine an ellipsoid can be achieved by $k$ facets tangent to the ellipsoid. So your question is easier to answer in terms of facets than in terms of vertices. One could certainly dispense with all the vertices that are not incident to a facet tangent to the ellipsoid.
May 12, 2017 at 20:08	answer	added	Yoav Kallus		timeline score: 2
May 12, 2017 at 20:01	comment	added	Turbo		@YoavKallus clarified.
May 12, 2017 at 20:01	history	edited	Turbo	CC BY-SA 3.0	added 104 characters in body; edited tags; edited title
May 12, 2017 at 19:50	comment	added	Yoav Kallus		(Not the downvote, but) I think your question is unclear, at least to me. Specifically what does it mean for the convex hull of some vertices of the polytope to "determine" the ellipsoid. Can you provide an example?
May 12, 2017 at 19:43	comment	added	Turbo		so why negative vote?
May 12, 2017 at 16:08	history	edited	Turbo		deleted 37 characters in body
May 12, 2017 at 16:03	history	edited	Turbo	CC BY-SA 3.0	deleted 37 characters in body
May 12, 2017 at 12:39	history	asked	Turbo	CC BY-SA 3.0