Categories Companies Research

Loading the SOTA2 catalog…

Explore

Categories Companies Research

Contribute

Join SOTA2 Contact

SOTA2

© 2026 SOTA2

Build in Bellevue, USA

WizWand is now SOTA2 Research

Papers Benchmarks Datasets Tasks

Regret Minimization research benchmarks – Page 2 · SOTA2 Research

Regret Minimization

Benchmarks

Dataset NameSOTA MethodSort

Dataset NameSOTA methodMetricTrendResultsLast Updated

KeyData-calibrated synthetic simulation (Vail OTA listings) Beta(2.01, 1.74) (200 episodes)

1.926Cumulative Regret (Ep 50)

3

Jun 4, 2026

Multi-armed bandits under network interference

NSE-FS (Alg. 1)

1Lower Bound

3

May 28, 2026

Bilateral Trade Correlated Valuations

Fixed-price mechanism

1Regret Bound

3

May 20, 2026

Bilateral Trade Independent Valuations

Fixed-price mechanism

1Regret Bound

3

May 20, 2026

Contextual Combinatorial Bandits

Kong et al. (2023)

2Stochastic Regret

3

Mar 27, 2026

Simple World Comm

17.26Maximum Regret

3

Mar 10, 2026

Standard Stochastic Setting Uniform Auction, K=5, T=5000

2,410Final Regret

2

Jun 30, 2026

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

3,870Final Regret

2

Jun 30, 2026

Generalized Linear Contextual Bandits

2Worst-Case Regret

2

Jun 2, 2026

Full-feedback mechanisms with Independent Values

Fixed-price mechanism

1Regret Bound

2

May 20, 2026

Bilateral Trade Nonparametric

epoch-based algorithms using truncated-mean estimation

1Regret

2

Mar 10, 2026

KL-regularized Bandits

Online Iterative GSHF

2Sample Complexity

2

Mar 12, 2026

K-armed bandits Exponential Family rewards

1Finite-Time Regret (Minimax Ratio)

2

Feb 26, 2026

K-armed bandits [0, 1] rewards

1Finite-Time Regret (Minimax Ratio)

2

Feb 26, 2026

PS-SCB (Piecewise Stationary Strongly Concave Bandits)

2NS Algorithm Regret Bound

1

Jun 16, 2026

PS-GLB (Piecewise Stationary Generalized Linear Bandits)

3Regret Bound (NS Algorithm)

1

Jun 16, 2026

PS-LB (Piecewise Stationary Linear Bandits)

3NS Algorithm Regret Bound

1

Jun 16, 2026

State-of-the-art

2PS Regret

1

Jun 16, 2026

Full-feedback mechanisms with Correlated Values

Fixed-price mechanism

1Regret Bound

1

May 20, 2026

Homogeneous Users Bayesian Recommendation

Unknown ordinal preference (Arbitrary preference)

2Regret Upper Bound

1

Mar 24, 2026

Bilateral Trade Parametric

epoch-based algorithms using truncated-mean estimation

2Regret

1

Mar 10, 2026

KL-regularized Bandits Data Coverage

2Regret

1

Mar 4, 2026

KL-regularized Bandits Preference w/ Linear Reward

Online Iterative GSHF

2Regret

1

Mar 4, 2026

Adversarial Multi-Armed Bandit (MAB)

bounded-memory MAB (Theorem 17)

2Regret

1

Mar 4, 2026

F_ASYM stochastic settings p-th order Homogeneous Polynomials

1Cumulative Regret

1

Feb 27, 2026

Page 2 of 5

Popular datasets

KL-regularized Bandits Bilateral Trade K-armed bandits Synthetic MDP with Tucker rank

Follow for updates

Join SOTA2 Contact