The game seems to require Steam to be launched with admin rights to work, otherwise it crashes to desktop. See https://steamcommunity.com/app/110800/discussions/0/ Worked for other people and myself. I did install DX9 beforehand, so maybe that was needed too, but definitely not "enough".
That information could probably be added to PCGW's L.A. Noire page.