How does MP3 compression do its thing?

Audio compression was always a giant mystery to me, so let's fix that.