The oddity is that their user's aren't that anonymous -- in fact, they very directly tell reddit what their interests are. Like a trade magazine, reddit really doesn't have to do any analysis at all to figure out how to map ads to the right target audience.
It confounds me how they haven't managed to do a much better job of targeted advertising -- just showing woodworking tool ads on the woodworking sub would be a dramatic improvement over the current setup.