AIs have significant advantages in reaction speed however, so I bet that a properly-programmed AI will beat any human. If an AI is reading from memory (while the human reads from the screen), a decently programmed AI will almost certainly win.
The question of whether or not an AI would beat a human with similar lag delays is an open question however. That paper didn't seem to have any lag delays programmed into the AI however, and was just reading from memory IIRC. I don't see a fair way of doing this however: human reaction times are based on mood, emotion, and current state of mind.
Machines will have a consistent reaction speed, and therefore a huge advantage in any twitch-based game.