Share your thoughts, 1 month free Claude Pro on usSee more

Regret Minimization

Benchmarks

Dataset Name	SOTA Method	Metric
Synthetic Subspace		Average Total Regret86	10	1mo ago
Synthetic Lengthscale		Average Total Regret28.1	10	1mo ago
Synthetic Kernel		Average total regret35	10	1mo ago
Two dim reward function synthetic (test)	RMEL	Oracle Regret2,589.32	9	1mo ago
Sine reward function synthetic (test)	RMEL	Oracle Regret289.86	9	1mo ago
Triangle reward function synthetic (test)	Zooming	Oracle Regret366.58	9	1mo ago
Two dim reward function weak adversaries Appendix A.7 (test)	RMEL	Oracle Regret2,589.32	9	1mo ago
Sine reward function weak adversaries Appendix A.7 (test)	RMEL	Oracle Regret280.62	9	1mo ago
Triangle reward function weak adversaries Appendix A.7 (test)	Zooming	Oracle Regret/Score366.58	9	1mo ago
PNW Precip 1980-1994 (test)	HP-GP-TS	Average Total Regret167.7	6	1mo ago
PeMS	PE-GP-TS	Average Total Regret1,214.2	6	1mo ago
Intel		Average Total Regret51.6	6	1mo ago
Multi-armed Bandit anytime setting		Regret Coefficient2	5	1mo ago
F_LR Stochastic Low-Rank Reward	Noisy power method (NPM)	Regret2	4	1mo ago
F_EV Stochastic Eigenvalue Reward settings	Lower Bound	Regret2	4	1mo ago
Contextual Combinatorial Bandits	Kong et al. (2023)	Stochastic Regret2	3	23d ago
Simple World Comm	NePPO	Maximum Regret17.26	3	1mo ago
Bilateral Trade Nonparametric	epoch-based algorithms using truncated-mean estimation	Regret1	2	1mo ago
KL-regularized Bandits	Online Iterative GSHF	Sample Complexity2	2	1mo ago
K-armed bandits Exponential Family rewards	KL-UCB++	Finite-Time Regret (Minimax Ratio)1	2	1mo ago
K-armed bandits [0, 1] rewards		Finite-Time Regret (Minimax Ratio)1	2	1mo ago
Homogeneous Users Bayesian Recommendation	Unknown ordinal preference (Arbitrary preference)	Regret Upper Bound2	1	26d ago
Bilateral Trade Parametric	epoch-based algorithms using truncated-mean estimation	Regret2	1	1mo ago
KL-regularized Bandits Data Coverage	TMPS	Regret2	1	1mo ago
KL-regularized Bandits Preference w/ Linear Reward	Online Iterative GSHF	Regret2	1	1mo ago

Showing 25 of 69 rows