On the Dual Approach to Recursive Optimization