Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms

Roman Vershynin

The simplex method in Linear Programming motivates several problems of asymptotic convex geometry. We discuss some conjectures and known results in two related directions -- comput…