40 citations · 153 across the 24 of their papers we have counts for
1 paper · 2 filters
Gábor Braun, Cristóbal Guzmán, Sebastian Pokutta
We present an information-theoretic approach to lower bound the oracle complexity of nonsmooth black box convex optimization, unifying previous lower bounding techniques by identif…