Phase transitions in random circuit sampling [pdf]