See https://github.com/beniz/deepdetect/issues/126#issuecomment and other links online. The trick is to install CUDA 8 without the attached driver, then install the new NVidia driver. Once you got that, install on 16.04 is straightforward.