Katrina Ligett
Katrina Ligett | |
|---|---|
| Alma mater | Carnegie Mellon University |
| Known for | Algorithmic game theory, privacy |
| Scientific career | |
| Fields | Computer Science |
| Institutions | Hebrew University |
| Thesis | A Learning Perspective on Selfish Behavior in Games (2009) |
| Doctoral advisor | Avrim Blum |
Katrina Ligett (Hebrew: קתרינה ליגת) is an Israeli-American computer scientist. She is a professor of computer science at the Hebrew University[1] and a Visiting Associate at California Institute of Technology. She is known for work on algorithmic game theory and privacy.
Education
[edit | edit source]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.[2] She has been on the faculty of the California Institute of Technology since 2011.[3] Currently she is Associate Professor of Computer Science and Member of Federmann Center for the Study of Rationality at Hebrew University, as well as Visiting Associate in Computing and Mathematical Sciences at Caltech.
Research
[edit | edit source]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.[4] 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.[5]
Awards and honors
[edit | edit source]Ligett received a Microsoft Faculty Research Fellowship in 2013.[2] In the same year, she received an NSF CAREER Award and a Google Faculty Research Award.[6]
References
[edit | edit source]- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ a b Microsoft Research Faculty Fellows 2013
- ^ Katrina Ligett[permanent dead link] at the Caltech Directory
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Google Faculty Research Award Recipients
External links
[edit | edit source]Lua error in Module:Authority_control at line 153: attempt to index field 'wikibase' (a nil value).