Multi Stage Greedy Sampling