Volume Sampling and Spectral Equalization in Randomized Alternating Projections
We study a family of randomized alternating projection methods that alternate among subspaces spanned by subsets of \(n\) vectors from a prescribed set. We derive an explicit characterization of performance bounds when these subspaces are sampled with probabilities proportional to the volumes subtended by the vectors i...