Greedy dual