(The following assumes that a USB network adapter is available to get internet connection. If not, you will need to use the regular iso instead of netinst in step 2 and download the kernel package mentioned in step 7 in Windows before installing it in Linux.)

1. Make room for Linux: In Windows 8, use disk management to make room for Linux installation. (See, e.g., this.)