Abstract: Computational complexity analysis of an algorithm is an integral part of understanding and applying that algorithm. For stochastic, adaptive heuristics in non-convex optimization, however, ...