Kernel Induced Feature Spaces For Rent