Many people have reported that the game crashes when trying to start a new game. I was able to reproduce this issue on a friend's laptop that only has about 2 GB of video memory, and proceeded to do many memory optimizations.
In addition to general memory optimizations, the "Medium" quality level will use much less texture memory, and will be the maximum quality option on computers with less than 4 GB video memory and 8 GB system memory.