Showing 2025Show all
2 papers · 1 filter
math.OC2025
Optimal Zeroth-Order Bilevel Optimization
Alireza Aghasi, Jeongyeol Kwon, Saeed Ghadimi
In this paper, we develop zeroth-order algorithms with provably (nearly) optimal sample complexity for stochastic bilevel optimization, where only noisy function evaluations are av…
cs.LG2025
Improved Offline Contextual Bandits with Second-Order Bounds: Betting and Freezing
J. Jon Ryu, Jeongyeol Kwon, Benjamin Koppe +1
We consider off-policy selection and learning in contextual bandits, where the learner aims to select or train a reward-maximizing policy using data collected by a fixed behavior p…