Katrina Ligett es una científica informática estadounidense. Es profesora de informática en la Universidad Hebrea [1] y profesora invitada en el Instituto Tecnológico de California . Es conocida por su trabajo sobre teoría de juegos algorítmicos y privacidad .
Ligett estudió en la Universidad Brown , donde completó su licenciatura en Matemáticas y Ciencias de la Computación en 2004. Luego obtuvo su maestría y doctorado en Ciencias de la Computación en la Universidad Carnegie Mellon en 2007 y 2009, respectivamente. Su doctorado fue supervisado por Avrim Blum . [2] Ha sido parte de la facultad del Instituto de Tecnología de California desde 2011. [3] Actualmente es profesora asociada de Ciencias de la Computación y miembro del Centro Federmann para el Estudio de la Racionalidad en la Universidad Hebrea, así como asociada visitante en Ciencias de la Computación y Matemáticas en Caltech.
El trabajo de Ligett ha hecho contribuciones notables en dos campos: la privacidad y la teoría de juegos algorítmicos . Por ejemplo, en el campo de la privacidad de datos, su trabajo proporcionó una base para el campo al demostrar la posibilidad de responder exponencialmente a muchas consultas sobre una base de datos mientras se mantiene la privacidad de los individuos. [4] En el campo de la teoría de juegos algorítmicos, su trabajo mostró que las garantías de eficiencia probadas para el equilibrio de Nash (los llamados límites del precio de la anarquía ) se pueden extender a conceptos de equilibrios más débiles. [5]
Ligett recibió una beca de investigación de la facultad de Microsoft en 2013. [2] Ese mismo año, recibió un premio NSF CAREER y un premio de investigación de la facultad de Google [6].