Online up-concave maximization on Monotone functions over convex sets containing the origin (0 in K)
0.5Alpha Regret (log-T)Zhang et al. (2022)
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| Zhang et al. (2022)Feedback Order=VF, Feedback Type=Full Information, Nature=stoch., Projection Strategy=Projection-based2024.04 | 0.5 | — | 1 | |
| Corollary 7-cFeedback Order=VF, Feedback Type=Full Information, Nature=stoch., Projection Strategy=Projection-free2024.04 | 0.5 | — | 1 | |
| Corollary 7-cFeedback Order=VF, Feedback Type=Semi-bandit, Nature=det., Projection Strategy=Projection-free2024.04 | 0.5 | — | 2 | |
| Wan et al. (2023)Feedback Order=F, Feedback Type=Full Information, Nature=det., Projection Strategy=Convex optimization subroutine2024.04 | 0.5 | — | — | |
| Corollary 7-cFeedback Order=VF, Feedback Type=Semi-bandit, Nature=stoch., Projection Strategy=Projection-free2024.04 | 0.667 | — | 1 | |
| Pedramfar et al. (2024a)Feedback Order=VF, Feedback Type=Semi-bandit, Nature=stoch., Projection Strategy=Projection-free2024.04 | 0.75 | — | 1 | |
| Corollary 7-cFeedback Order=F, Feedback Type=Full Information, Nature=stoch., Projection Strategy=Projection-free2024.04 | 0.75 | — | 1 | |
| Zhang et al. (2024)Feedback Order=F, Feedback Type=Bandit, Nature=stoch., Projection Strategy=Projection-based2024.04 | 0.75 | — | 1 | |
| Pedramfar et al. (2024a)Feedback Order=F, Feedback Type=Bandit, Nature=stoch., Projection Strategy=Projection-free2024.04 | 0.8 | — | — | |
| Corollary 7-cFeedback Order=F, Feedback Type=Bandit, Nature=stoch., Projection Strategy=Projection-free2024.04 | 0.833 | — | 1 |