Journal of Convex Analysis