Linear Best Arm Identification on Synthetic Linear Bandit c=3
0.001CPU Runtime (s)BayesGap-Oracle
Evaluation Results
| Method | Links | |
|---|---|---|
| BayesGap-Oracled=2, c=32021.05 | 0.001 | |
| BayesGap-Adaptived=2, c=32021.05 | 0.001 | |
| Sequential Halvingd=7, c=32021.05 | 0.001 | |
| Sequential Halvingd=8, c=32021.05 | 0.001 | |
| BayesGap-Oracled=3, c=32021.05 | 0.002 | |
| BayesGap-Adaptived=3, c=32021.05 | 0.002 | |
| OD-LinBAId=2, c=32021.05 | 0.003 | |
| OD-LinBAId=3, c=32021.05 | 0.004 | |
| OD-LinBAId=4, c=32021.05 | 0.004 | |
| OD-LinBAId=5, c=32021.05 | 0.005 | |
| Sequential Halvingd=9, c=32021.05 | 0.005 | |
| BayesGap-Oracled=4, c=32021.05 | 0.007 | |
| OD-LinBAId=6, c=32021.05 | 0.007 | |
| BayesGap-Adaptived=4, c=32021.05 | 0.01 | |
| GSEd=2, c=32021.05 | 0.011 | |
| OD-LinBAId=7, c=32021.05 | 0.012 | |
| LinearExplorationd=2, c=32021.05 | 0.02 | |
| GSEd=3, c=32021.05 | 0.022 | |
| GSEd=4, c=32021.05 | 0.03 | |
| OD-LinBAId=8, c=32021.05 | 0.037 | |
| BayesGap-Oracled=5, c=32021.05 | 0.049 | |
| BayesGap-Adaptived=5, c=32021.05 | 0.065 | |
| Peaced=2, c=32021.05 | 0.068 | |
| OD-LinBAId=9, c=32021.05 | 0.107 | |
| GSEd=6, c=32021.05 | 0.135 | |
| GSEd=5, c=32021.05 | 0.196 | |
| GSEd=7, c=32021.05 | 0.31 | |
| BayesGap-Oracled=6, c=32021.05 | 0.375 | |
| BayesGap-Adaptived=6, c=32021.05 | 0.484 | |
| LinearExplorationd=3, c=32021.05 | 0.519 | |
| GSEd=8, c=32021.05 | 1.164 | |
| BayesGap-Oracled=7, c=32021.05 | 2.996 | |
| BayesGap-Adaptived=7, c=32021.05 | 3.488 | |
| Peaced=3, c=32021.05 | 3.982 | |
| GSEd=9, c=32021.05 | 7.707 | |
| LinearExplorationd=4, c=32021.05 | 15.078 | |
| BayesGap-Oracled=8, c=32021.05 | 28.768 | |
| BayesGap-Adaptived=8, c=32021.05 | 31.679 | |
| BayesGap-Oracled=9, c=32021.05 | 247.645 | |
| BayesGap-Adaptived=9, c=32021.05 | 280.018 | |
| Peaced=4, c=32021.05 | 311.854 |