I don't get why ycombinator doesn't advertise on a sidebar to the right similar to stackoverflow or reddit ads.
There would be a lot more 'job ad' inventory and it wouldn't interfere directly with the user experience.
In fact they can also use it to advertise other initiatives like open applications/events/research grants/...