a convenient way to try newer kernels on ubuntu is to wget the deb from http://kernel.ubuntu.com/~kernel-ppa/mainline/ in your case "generic" for amd64 amdgpu.ko on 16.04 is backported from 4.5, so try something newer