I was forced to downgrade my graphics to the lowest settings in order to get a smooth experience, however on Windows with the same hardware I get mostly smooth performance at a higher framerate. I may have been able to fix this with more tinkering, but lowering my graphics settings didn't make the game look signifigantly worse imo.

I only played one online match, but I experienced the same performance as I did on Windows (this game is known to be laggy) with the exception of the graphical changes I made to run the game on linux.