Near-Optimal Regret Bounds for Monotone Stochastic Optimization under Semi-Bandit Feedback
A oracle-efficient reduction that combines Bernstein-type optimistic distribution estimates with a Hellinger stability bound for adaptive policy transcripts, aggregating squared marginal errors weighted by the executed policy's probing probabilities.
Tao Hu, Rohan Ghuge
· 1 citation