Modified Greedy with noise