Paulos se crio en Chicago y Milwaukee y obtuvo un doctorado en matemáticas por la Universidad de Wisconsin.