Bioshock Infinite für Linux friert leider gerne auf Mehrkern-Prozessoren ein.
Mit zwei kleinen Verbesserungen konnte das Einfrieren verhindert bzw. minimiert werden:
a) Steam-Overlay für das Spiel deaktivieren
b) CPU-Limitierung für das Spiel im Steam-Client aktivieren:
Properties -> Set Launch Options -> taskset -c 0,2 %command%