I have a laptop that came with Windows 8.1, that uses "secure boot" (EFI) and GPT partitions.
Using windows tools, I shrank the main Windows partition.
Using the Xubuntu 14.04.1 AMD-64 Desktop DVD, I created a root and a swap partition in the hole I had created. I installed Xubuntu.
Everything worked except the GRUB install. When do the necessary bind mounts from the DVD and chroot into the laptop's hard drive, grub-install says it's installing for x86_64-efi (good!) but then complains that it cannot find the EFI partition.