Minecraft fails to start on GNU/Linux

Minecraft crashes immediately after I hit Play on the launcher

What I expected to happen was...:
Minecraft should start

What actually happened was...:
Minecraft crashed, possibly due to a native error or an error with LWJGL. I haven't debugged.

Steps to Reproduce:
1. Press "Play" in the launcher