List your company

ResearchFormerly WizWand

Regret Minimization

Benchmarks

DatasetSOTA methodMetricTrendResultsLast updated

Synthetic Subspace

86Average Total Regret

10

Mar 13, 2026

Synthetic Lengthscale

28.1Average Total Regret

10

Mar 13, 2026

Synthetic Kernel

35Average total regret

10

Mar 13, 2026

Discrete feature values setting n=5000 (simulation)

0.17Mean Regret

9

Jun 4, 2026

Two dim reward function synthetic (test)

2,589.32Oracle Regret

9

Feb 26, 2026

Sine reward function synthetic (test)

289.86Oracle Regret

9

Feb 26, 2026

Triangle reward function synthetic (test)

366.58Oracle Regret

9

Feb 26, 2026

Two dim reward function weak adversaries Appendix A.7 (test)

2,589.32Oracle Regret

9

Feb 26, 2026

Sine reward function weak adversaries Appendix A.7 (test)

280.62Oracle Regret

9

Feb 26, 2026

Triangle reward function weak adversaries Appendix A.7 (test)

366.58Oracle Regret/Score

9

Feb 26, 2026

Episodic MNL mixture MDP

1Regret Bound

7

May 28, 2026

Episodic Tabular MDPs Adversarial Regime

Dann et al. (2023, Theorem 4.3)

2Regret Upper Bound

6

Jul 1, 2026

Combinatorial Bandits Theoretical

0.5Regret

6

Jun 15, 2026

Synthetic Patient Cohort Ablation Grid

0.13Cumulative Normalized Regret CVaR (1-alpha=0.5)

6

May 26, 2026

PNW Precip 1980-1994 (test)

167.7Average Total Regret

6

Mar 13, 2026

1,214.2Average Total Regret

6

Mar 13, 2026

51.6Average Total Regret

6

Mar 13, 2026

Episodic Tabular MDPs Stochastic Regime with Adversarial Corruption

Dann et al. (2023, Theorem 4.3)

2Regret Upper Bound

5

Jul 1, 2026

Multi-armed Bandit anytime setting

Naive implementation

2Regret Coefficient

5

Feb 26, 2026

Uniform Auction Non-Stationary Adversary, K=5, T=5000

0.003Final Regret

4

Jun 30, 2026

Regret minimization with static historical data

0Regret Upper Bound

4

May 26, 2026

K-armed bandits Gaussian rewards

114.4Regret

4

Jul 7, 2026

F_LR Stochastic Low-Rank Reward

Noisy power method (NPM)

2Regret

4

Feb 27, 2026

F_EV Stochastic Eigenvalue Reward settings

2Regret

4

Feb 27, 2026

Matching Bandits Theoretical Bound

2Regret

3

Jun 30, 2026