Graves is a 1975 graduate of Laurel School, a private school for girls in Ohio. She double-majored in mathematics and physics at Williams College, graduating summa cum laude and as salutatorian in 1979. She went to the Massachusetts Institute of Technology for graduate study, completing her Ph.D. there in 1984.