Lydia E. Kavraki (Greek: Λυδία Καβράκη) is a Greek computer scientist, the Noah Harding Professor of Computer Science, a professor of bioengineering at Rice University, and a professor of structural and computational biology and molecular biophysics at Baylor College of Medicine. She is known for her work on motion planning and bioinformatics and in particular for the probabilistic roadmap method for robot motion planning and biomolecular configuration analysis.[1]


Kavraki did her undergraduate studies at the University of Crete.[1] She then moved to Stanford University for her graduate studies, earning a Ph.D. in 1995 under the supervision of Jean-Claude Latombe.[1][2] She joined the Rice faculty in 2004.[3]

Awards and honors

In 2000, Kavraki won the Grace Murray Hopper Award for her work on probabilistic roadmaps.[4][5] In 2002, Popular Science magazine listed her in their "Brilliant 10" awards,[6] and in the same year Technology Review listed her in their annual list of 35 innovators under the age of 35.[7] In 2010, she was elected as a Fellow of the Association for Computing Machinery "for contributions to robotic motion planning and its application to computational biology."[8][9] She is also a fellow of the Association for the Advancement of Artificial Intelligence[1][10] and of the American Association for the Advancement of Science.[11] In 2015, she was the winner of the ABIE Award for Technical Leadership from the Anita Borg Institute. [12][13] In 2017, Kavraki was honored with the ACM Athena Lecturer award from the Association for Computing Machinery, which celebrates women researchers who have made fundamental contributions to Computer Science.[14]


  1. ^ a b c d Short Biographical Sketch of Lydia E. Kavraki, Rice University, retrieved 2011-11-20.
  2. ^ Lydia E. Kavraki at the Mathematics Genealogy Project.
  3. ^ "Kavraki leads creative bioinformatics research" (PDF), OwlBytes: 4, Fall 2001 
  4. ^ Award citation for Grace Murray Hopper Award, ACM, retrieved 2011-11-20.
  5. ^ "Kavraki awarded ACM Grace Murray Hopper Award" (PDF), OwlBytes: 1, 8, Fall 2001 
  6. ^ Minkel, J. R. (October 14, 2002), "PopSci's Brilliant 10", Popular Science  contribution= ignored (help).
  7. ^ "tr35: Technology Review's annual list of 35 innovators under 35", Technology Review, 2002  contribution= ignored (help).
  8. ^ ACM Names 41 Fellows from World's Leading Institutions: Many Innovations Made in Areas Critical to Global Competitiveness Archived 2012-04-28 at the Wayback Machine., ACM, December 7, 2010, retrieved 2011-11-20.
  9. ^ Kavraki elected ACM Fellow, Rice University, December 13, 2010, retrieved 2011-11-20.
  10. ^ Current AAAI Fellows, AAAI, retrieved 2011-11-20.
  11. ^ "AAAS Members Elected as Fellows", Science, 338: 1168–1171, November 30, 2012, doi:10.1126/science.338.6111.1166 .
  12. ^ "Lydia E. Kavraki - AnitaB.org". AnitaB.org. 2015-09-01. 
  13. ^ "Abie Awards - AnitaB.org". AnitaB.org. 
  14. ^ "Lydia Kavraki". awards.acm.org. 

External links