Hall's mother, a mathematics teacher, passed on her interest in computers to her daughter. Hall became an undergraduate at Rice University, originally majoring in computer science and managerial studies but switching to Rice's program in computer science and mathematical sciences,[1] from which she graduated magna cum laude in 1985. She continued at Rice for graduate study in computer science, earning a master's degree in 1989 and completing her Ph.D. in 1991.[2] Her dissertation, Managing Interprocedural Optimization, was supervised by Ken Kennedy.[3] She writes of this time "I only wanted to write a masters thesis and do some research, and I tried to quit twice, but each time Ken Kennedy talked me out of it."[1]