An amazing fact in high dimensions is this: Projecting a simple convex set described by a small number of inequalities can create complicated convex set with an exponential number of inequalities.

It is amazing because it contradicts our everyday human experience. We are most familiar with projections of objects in …