Cryptocurrency exchange Coinbase has hired finance executive Jeff Horowitz as chief compliance officer, to help it navigate regulations for virtual currency companies, the company said on Tuesday.