notesum.ai

Published at April 23

No-Regret M${}^{\natural}$-Concave Function Maximization: Stochastic Bandit Algorithms and NP-Hardness of Adversarial Full-Information Setting

NeurIPS

Released Date: April 23, 2024

Authors: Taihei Oki¹, Shinsaku Sakaue²

Aff.: ¹Hokkaido University, Hokkaido, Japan; ²The University of Tokyo and RIKEN AIP, Tokyo, Japan

Arxiv: https://openreview.net/pdf/d8f3b90ac5cfd7e5d2355a6b6f7046e7298a0b52.pdf