Acceleration with a Ball Optimization Oracle

作者: Yair Carmon, Arun Jambulapati, Qijia Jiang, Yujia Jin, Yin Tat Lee, Aaron Sidford, Kevin Tian

摘要

Consider an oracle which takes a point x and returns the minimizer of a convex function f in an l