Table 1 Complexity comparison for various sampling methods
From: Quantization-aware sampling set selection for bandlimited graph signals
Method | Optimality criteria | Operation count |
|---|---|---|
ESM [6] | \(\parallel \mathbf {U}_{\mathcal {SR}}^+\parallel _2^2\) | \(O(Nr|\mathcal {S}|)\) |
GSS [14] | log det (\(\Lambda ^{-1}+\mathbf {U}_{\mathcal {SR}}^\top \mathbf {U}_{\mathcal {SR}}\)) | \(O(Nr^2|\mathcal {S}|)\) |
QRM [13] | \(tr[(\mathbf {U}_{\mathcal {SR}}^\top \mathbf {U}_{\mathcal {SR}})^{-1}]\) | \(O(Nr|\mathcal {S}|^2)\) |
Proposed method | \(tr[(\mathbf {U}_{\mathcal {SR}}^\top \mathbf {E}_Q^{-1}\mathbf {U}_{\mathcal {SR}})^{-1}]\) | \(O(Nr|\mathcal {S}|^2)\) |