yes, but binning pixels is inferior to averaging because the noise in adjacent pixels is correlated. (I had a nice paper about that, still looking for it)
The worst case is when the noise is uncorrelated. Think about the other extreme, when noise in all pixels has correlation 1, i.e. it's equal. Then it is extremely easy to remove.
(BTW, I would be very interested to the paper you are talking about, if you can find it :) )