> If so, why do binaural recordings still work fine when compressed as mp3s, given that they depend heavily on phase differences between the sounds reaching each ear?

That's a very good point. If phase information is lost, low frequency stereo sound localization should indeed suffer.

Also discrete cosine transformation indeed keeps phase.

I guess mp3 shouldn't be losing phase information after all.