Bioshock Infinite for Linux seems to freeze on Multi-Core-CPUs.
With two little changes, we can minimize or even prevent this freezes:
a) deactivate the "Steam-Overlay" for this game
b) limit the number of CPUs/Cores the game is running on through the Steam-Client:
Properties -> Set Launch Options -> taskset -c 0,2 %command%