The man behind The New York Times' digital turnaround is trying to pull off another transformation — this time with CNN's new streaming service.

Mark Thompson’s tenure at CNN has been quietly fascinating. Two years in, the British-born CEO remains something of an enigma—respected by staff, scrutinized by outsiders, and, by all accounts, ...