Murty has moved from Taproot Dentsu.
Arora was previously associated with companies like Reckitt Benckiser, OYO.
Bansal has moved from Infosys, where he was senior vice president.
Brent will be responsible for developing & implementing marketing and communications strategy.
Criteo has expanded retail media offerings across six markets including India.