Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Online Subset Selection on Partition-constrained subset selection
Loading...
2
Approximation Ratio
Multinoulli-OSGA (Theorem 9)
0.96
1.23
1.5
1.77
Mar 23, 2026
Approximation Ratio
Query Complexity
Regret Bound
Updated 26d ago
Evaluation Results
Method
Method
Links
Approximation Ratio
Query Complexity
Regret Bound
Multinoulli-OSGA (Theorem 9)
Objective=α-weakly DR-...
2026.03
2
-
-
MFW
Objective=Submodular,...
2026.03
1
5
-
BOGA
Objective=Submodular,...
2026.03
1
-
-
CTA
Objective=Submodular,...
2026.03
1
2
-
Multinoulli-OSCG (Theorem 8 & Remark 13)
Objective=α-weakly DR-...
2026.03
1
2
-
Multinoulli-OSCG (Theorem 8 & Remark 14)
Objective=α-weakly DR-...
2026.03
1
3
-
Multinoulli-OSGA † (Theorem 9)
Objective=α-weakly DR-...
2026.03
1
-
-
Feedback
Search any
task
Search any
task