Weijia Shao

Improved Dimensionality Dependence for Zeroth-Order Optimisation over Cross-Polytopes

This work proposes an algorithm improving the dimensionality dependence for gradient-free optimisation over cross-polytopes, which has many applications such as adversarial attacks, explainable AI and sparse regression. For bandit convex optimisation with two-point feedback over cross-polytopes, the…