Random projections of regular polytopes and neighborliness
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).
Speakers
This is a Past Event
Event Type
Scientific, Seminar
Date
October 23, 2007
Time
-
Location