Table 1 Comparison with various greedy selection methods
Method | Optimality criteria | Decomposition | Operation count |
|---|---|---|---|
ESM [13] | \(\parallel {\mathbf {H}}_{S}^+\parallel _2^2\) | – | O(Np|S|) |
GSS [6] | log det (\(\varvec{\Sigma }(S)^{-1}\)) | – | \(O(Np^2|S|)\) |
QRM [11] | \(\parallel {\mathbf {H}}_{S}^+\parallel _F^2\) | QR | \(O(Np|S|^2)\) |
Proposed method | \(tr\left[ \varvec{\Sigma }(S)\right]\) | QR | \(O(Np|S|^2)\) |