2025 "oracle complexity" Papers
2 papers found
Provable Benefit of Annealed Langevin Monte Carlo for Non-log-concave Sampling
Wei Guo, Molei Tao, Yongxin Chen
ICLR 2025posterarXiv:2407.16936
17
citations
Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning
Idan Attias, Steve Hanneke, Arvind Ramaswami
NeurIPS 2025spotlightarXiv:2506.00135