Publicis will pay $4.4 billion to acquire Alliance Data's Epsilon marketing unit, the French advertising group said on Sunday, expanding its digital business and North American footprint.