Paul's fiction has appeared in various magazines and anthologies. SINGULARITY'S RING, his first novel, was released from Tor in February 2008 and a science fiction collection, TEN SIGMAS AND OTHER UNLIKELIHOODS, was released from Fairwood Press in March 2008. His novella "The Walls of the Universe" was nominated for the Sturgeon, Nebula, and Hugo Awards in 2007.