Souvaine's research is in computational geometry and its applications, including robust non-parametric statistics and molecular modeling.

[2][5][6] After undergraduate and masters studies at Radcliffe College of Harvard University and at Dartmouth College, Souvaine earned her Ph.D. in 1986 from Princeton University under the supervision of David P.

[9] She also served for several years on the board of advisors for the Computer Science Department at the University of Vermont as well as for the Computer Science Department at Lehigh University.

[2] In 2008 Souvaine won Tufts' Lillian and Joseph Leibner Award for Excellence in Teaching and Advising of Students.

[11] The Association for Women in Mathematics has included her in the 2020 class of AWM Fellows for "sustained advocacy, support and mentorship of women and students underrepresented in STEM fields in mathematics and theoretical computer science at multiple scales, from impacting individual mentees and advisees, to creating deep and broad institutional cultural change".