Partition-constrained Subset Selection on $\gamma$-weakly Submodular functions
2Utility BoundResidual Random Greedy
Evaluation Results
| Method | Links | |
|---|---|---|
| Residual Random GreedyPara-free?=✔, #Queries=O(nr)2026.03 | 2 | |
| Standard GreedyPara-free?=✔, #Queries=O(nr)2026.03 | 1 | |
| Distorted-LSPara-free?=✘, #Queries=Ω(nr^{2^r}) ‡2026.03 | 1 | |
| Distorted-LS-GuessingPara-free?=✔, #Queries=O˜(nr^4/ϵ^6)2026.03 | 1 | |
| Multinoulli-SCGPara-free?=✔, #Queries=O(r^3n^2/ϵ^2)2026.03 | 1 |