Random Shadows of Fixed Polytopes

Alexander E. Black, Francisco Criado

Estimating the number of vertices of a two dimensional projection, called a shadow, of a polytope is a fundamental tool for understanding the performance of the shadow simplex meth…