SPSD Matrix Approximation on General SPSD Matrices Theoretical
0Trace Norm Error (||.||*)[59]
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| [59]Sampling Complexity (ℓ)=Ω(μᵣ r ln r)2013.03 | 0 | 0 | 0 | |
| Lemma 5, uniform column samplingSampling Complexity (ℓ)=Ω( (μₖ k ln k) / (1-ε)² )2013.03 | 1 | 1 | — | |
| Lemma 2 leverage-based column samplingSampling Complexity (ℓ)=2 Ω( (k ln(k/β)) / (βε²) )2013.03 | 1 | — | — | |
| Lemma 3, Fourier-based projectionSampling Complexity (ℓ)=Ω(ε⁻¹k ln n)2013.03 | 1 | 1 | — | |
| Lemma 4, Gaussian-based projectionSampling Complexity (ℓ)=Ω(kε⁻¹)2013.03 | 1 | 1 | — |