Analog Science Fiction and Fact
Burnsteins erste veröffentlichte Geschichte "TeleAbsence" erschien in der Juli Ausgabe 1995 von "Astounding". Sie wurde für den Hugo Award nominiert und von den Lesern von "Astounding" als beste Kurzgeschichte von 1995 gewählt. Zwei Jahre später gewann er den John W. Campbell Award als bester Newcomer auf der Worldcon 1997.