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 in their corresponding subsets. For each \(n\), the bound is obtained through an explicit nonlinear transformation of the spectrum of an associated matrix. Our analysis reveals an explicit spectral equalization mechanism that drives the spectrum toward improved conditioning as…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.12346
curl -X POST /api/v1/records/arxiv/2610.12346/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.12346/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'