Noise misleads rotation invariant algorithms on sparse targets