Katrina Ligett

Katrina Ligett
Nationality American
Fields Computer Science
Institutions California Institute of Technology
Alma mater Carnegie Mellon University
Doctoral advisor Avrim Blum
Known for Algorithmic game theory, privacy

Katrina Ligett is an American computer scientist. She is Assistant Professor of computer science and economics at the California Institute of Technology. She is known for work on algorithmic game theory and privacy.

Education

Ligett studied at Brown University, where she completed her BS degree in Mathematics and Computer Science in 2004. She then earned her MS and PhD in Computer Science from Carnegie Mellon University in 2007 and 2009, respectively. Her PhD was supervised by Avrim Blum.[1] She has been on the faculty of the California Institute of Technology since 2011.[2]

Research

Ligett's work has made notable contributions to two fields: privacy and algorithmic game theory. For example, in the field of data privacy, her work provided a foundation for the field by proving the possibility of answering exponentially many queries about a database while maintaining privacy for individuals.[3] In the field of algorithmic game theory, her work showed that efficiency guarantees proven for Nash equilibrium (so called Price of Anarchy bounds) can be extended to weaker equilibria concepts.[4]

Awards and honors

Ligett received a Microsoft Faculty Research Fellowship in 2013.[1] In the same year, she received an NSF CAREER award and a Google Faculty Research Award[5]

References

  1. 1 2 Microsoft Research Faculty Fellows 2013
  2. Katrina Ligett at the Caltech Directory
  3. A learning theory approach to noninteractive database privacy, doi:10.1145/1374376.1374464
  4. Regret minimization and the price of total anarchy, doi:10.1145/1374376.1374430
  5. Google Faculty Research Award Recipients

External links

This article is issued from Wikipedia - version of the Thursday, April 16, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.