NEW YORK/PARIS (Reuters) - Shares in French online advertising firm Criteo rose more than 30 percent in its stock market debut on Nasdaq on Wednesday, showing investor appetite for technology start-ups and delivering a payday to its venture capital backers.