Uniform Sampling from High-dimensional Spectral Norm Balls

Michael R. Metel

Motivated by an application in machine learning optimization, this paper focuses on the challenges of sampling a matrix uniformly from the unit spectral norm ball. It is proven tha…