UPDATE 1-Publicis to buy U.S.-based Sapient for $3.7 bln

PARIS, Nov 3 (Reuters) - Publicis, the world's third-largest advertising holding company, has agreed to buy digital ad specialist Sapient for $3.7 billion in cash as it seeks to accelerate growth after a botched merger earlier this year.