Before revision:  For these settings, we characterize the oracle complexity of our algorithms to obtain appropriately defined notions of \epsilon-stationary point or \epsilon-approximate local minimizer.
After revision:  For these settings, we analyze the oracle complexity of our algorithms to obtain appropriately defined notions of \epsilon-stationary point or \epsilon-approximate local minimizer.