Why can't they target content instead of visitors? i.e. articles and videos about X instead of people that showed even minimal interest in X in the past month or so.
If you use facebook purely for posting and viewing family baby photos, but view websites about tractors, you'll probably see ads on facebook from tractor related companies.
Starspace is used by FB to tag the sites that report that you've visited them to facebook. So they can target ads