No regret surrogate decomposition