버지니아 대학교
1967년 버지니아 대학교 수학과 학사, 1968년 듀크 대학교 수학과 석사를 거쳐 1976년 코넬 대학교에서 컴퓨터 과학 박사 학위를 받았다. 졸업 후 듀크 대학교에서 강의를 하다가 1978년 하버드 대학교, 1982년 카네기 멜론 대학교로 옮겼다. 1989년 정교수가 되었다.