Before revision:  We show that a greedy solution to this problem has strong performance guarantees , even under arbitrary correlations between the items .
After revision:  We show that a greedy solution has strong performance guarantees , even under arbitrary correlations between the items .