Performance limits of single-agent and multi-agent sub-gradient stochastic learning