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

Sponsor: 

pims