Her research interests include computational problems in molecular biology, complexity theory, and mathematical logic-recursion theory. She received the Presidential Young Investigator Award from the National Science Foundation in 1985. Joseph earned a Ph.D. in computer science from Purdue University.