Partition-constrained subset selection on (γ, β)-weakly Submodular functions
2Utility RatioDistorted-LS
Evaluation results
| Method | Links | |
|---|---|---|
| Distorted-LSPara-free?=✘, #Queries=Ω(nr^{2^r}) ‡2026.03 | 2 | |
| Distorted-LS-GuessingPara-free?=✔, #Queries=O˜(nr^4/ϵ^3)2026.03 | 2 | |
| Multinoulli-SCGPara-free?=✔, #Queries=O(r^3n^2/ϵ^2)2026.03 | 2 | |
| Standard GreedyPara-free?=✔, #Queries=O(nr)2026.03 | 0.4 |