After updating to Ubuntu 12.04 StarCraft II started crashing during login with an “ACCESS VIOLATION” error.
I did a quick google search and found this post about it.
Basically the workaround is to turn off a kernes security feature by executing:
sudo sysctl kernel.yama.ptrace_scope=0
You can turn it back on by executing:
sudo sysctl kernel.yama.ptrace_scope=1