Random projections of regular polytopes and neighborliness
- Date: 10/31/2007
Lecturer(s):
Rolf Schneider (University of Freiburg)
Location:
University of Calgary
Topic:
If an N-dimensional regular crosspolytope is projected to a uniform
random d-dimensional subspace and N is large, then the projection has
strong neighborliness properties, with high probability. Strong results
in this direction were recently obtained by David Donoho. I plan to
explain the geometric background (without analytic details).
Other Information:
PIMS Distinguished Lecture 2007