SIAM Journal on Optimization; 23(4):2231-2263 (Published online 19 November 2013)