“…Method types include random search (RS), mirror descent (MD) and ellipsoidal. Flaxman et al, 2005] n 13/2 −2 ellipsoidal [Belloni et al, 2015] c-strongly convex, f ∈ LC 0 n 2 −3 RS [Flaxman et al, 2005] convex, f ∈ LC 1 n −3 MD [Gasnikov et al, 2017] n 13/2 −2 ellipsoidal [Belloni et al, 2015] c-strongly convex, f ∈ LC 1 n 2 −2 MD [Gasnikov et al, 2017] convex, β-smooth n 2 −2β/(β−1) RS [Bach and Perchet, 2016] c-strongly convex, β-smooth n 2 −(β+1)/(β−1) RS [Bach and Perchet, 2016] One example of a method using one-point bandit feedback, whose development falls naturally into our discussion thus far, is given by Flaxman et al [2005]; they analyse a method resembling Algorithm 6, but the gradient-free oracle is chosen as…”