She is known for Baker's technique for approximation algorithms on planar graphs, for her early work on duplicate code detection, and for her research on two-dimensional bin packing problems.
[1] She earned a Ph.D. from Harvard University in 1973; her dissertation concerned automata theory and formal languages, and was supervised by Ronald V.
[2] Early in her career she was an instructor and Vinton-Hayes Research Fellow at Harvard's Division of Engineering and Applied Physics, a visiting lecturer in the Department of Electrical Engineering and Computer Sciences at the University of California, Berkeley, and an assistant professor in the Department of Computer and Communication Sciences at the University of Michigan.
[4] Baker married another Bell Labs computer scientist, Eric Grosse, who would later become Google's Vice President for Security & Privacy Engineering.
These tools include Dup and Pdiff, which compare regions of source code to determine if there are any repeated segments, as well as Exediff, which enables the creation of small patches for executables without requiring access to the source code they were compiled from.