Sciweavers

CORR
2007
Springer

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

13 years 4 months ago
Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms
Abstract. The simplex method in Linear Programming motivates several problems of asymptotic convex geometry. We discuss some conjectures and known results in two related directions – computing the size of projections of high dimensional polytopes and estimating the norms of random matrices and their inverses.
Roman Vershynin
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2007
Where CORR
Authors Roman Vershynin
Comments (0)