Problem 4.2 from MultiMADS paper