This problem was fixed by Nvidia driver ≥ 384
Ubuntu 16.04 with Nvidia driver version 375 may experience rainbow banding effects where shadows are cast.
setsid compiz --replace
This does not require
I got tired of having to keep doing the workaround above, so I temporarily reverted back to Nvidia driver 340. Alternatively, Nouveau also works OK.