Lydia E. Kavraki es una científica de computadoras griego-americana, es profesora de ciencias de la computación , profesora de bioingeniería, ingeniería eléctrica e informática, e ingeniería mecánica en la universidad de Rice. También es directora del Instituto Ken Kennedy de esta universidad. Es conocida por su trabajo en robótica , IA, bioinformática y biología computacional y en particular por el método de hoja de ruta probabilística para la planificación del movimiento robot y el análisis de configuración biomolecular.
Kavraki nació en Heraklion e investigó sus estudios de pregrado en la Universidad de Creta. Luego se mudó a la universidad de Stanford para sus estudios de posgrado, obteniendo un doctorado en 1995 bajo la supervisión de Jean-Claude Latombe.
En 2000, Kavraki ganó el Premio Grace Murray Hopper por su trabajo en hojas de ruta probabilísticas. En 2002, la revista Popular Science la enumeró en sus premios "Brilliant 10", y en el mismo año MIT Technology Review la incluyó en su lista anual de 35 innovadores menores de 35 años. En 2010, fue elegida como miembro de la Asociación para la Maquinaria de computación "para contribuciones a la planificación del movimiento robótico y su aplicación a la biología computacional". En 2015, fue ganadora del Premio ABIE de Liderazgo Técnico del Instituto Anita Borg.En 2017, Kavraki fue honrada con el premio ACM Athena Lecturer de la Asociación para la maquinaria de computación, que celebra a las investigadoras que han hecho contribuciones fundamentales al campo de la Informática. En 2020, fue galardonada con el Premio ACM IEEE Allen Newell.En 2025, ha sido elegida para la Academia Nacional de Ingeniería.