Online Subset Selection on Partition-constrained subset selection
2Approximation RatioMultinoulli-OSGA (Theorem 9)
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| Multinoulli-OSGA (Theorem 9)Objective=α-weakly DR-Sub (γ, β)-weakly Sub, Para-free?=✔, Proj-free?=✘2026.03 | 2 | — | — | |
| MFWObjective=Submodular, Para-free?=✔, Proj-free?=✔2026.03 | 1 | 5 | — | |
| BOGAObjective=Submodular, Para-free?=✔, Proj-free?=✘2026.03 | 1 | — | — | |
| CTAObjective=Submodular, Para-free?=✔, Proj-free?=✔2026.03 | 1 | 2 | — | |
| Multinoulli-OSCG (Theorem 8 & Remark 13)Objective=α-weakly DR-Sub (γ, β)-weakly Sub, Para-free?=✔, Proj-free?=✔2026.03 | 1 | 2 | — | |
| Multinoulli-OSCG (Theorem 8 & Remark 14)Objective=α-weakly DR-Sub (γ, β)-weakly Sub, Para-free?=✔, Proj-free?=✔2026.03 | 1 | 3 | — | |
| Multinoulli-OSGA † (Theorem 9)Objective=α-weakly DR-Sub (γ, β)-weakly Sub, Para-free?=✘, Proj-free?=✘2026.03 | 1 | — | — |