Skip to main content
2 of 3
Corrected spelling in title, improved grammar
gmvh
  • 3.1k
  • 6
  • 27
  • 45

Matrix Quantization and Effect on Singular Values

Let $A$ and $B$ be an $N\times n$ matrix with $n\le N$, and let $\sigma_1(X),\dots \sigma_n(X)$ denote the singular values of $X\in \{A,B\}$. Do we have upper and lower bounds for $$ \| \sigma_i(A)-\sigma_i(B) \| $$ as a function of $\|A-B\|$ (for some matrix norm $\|\cdot\|$)?

ABIM
  • 5.4k
  • 3
  • 19
  • 41