I find this particularly creepy. It was a Criteo ad, and they have a little info button on their ads. I clicked it, and went to their info page. From there I found a link to a Network Advertising Initiative page that let me check my status and opt out of any or all of them.
Here is the NAI opt-out page. I'm a little surprised and quite happy that I was able to do this for all of those companies with minimal effort.