YPN now allows Ad Targeting.
It even says,
"You can display ads that are based on your users' interests to complement your site's contextually matched ads."
So, technically one can place YPN (Ad Targeting) and Adsense together.
I am sure Google will modify their TOS.