| 词条 | Katrina Ligett |
| 释义 |
| boxwidth = | name = Katrina Ligett | image = | image_size = | alt = | caption = | birth_date = | birth_place = | residence = | nationality = American | fields = Computer Science | workplaces = Hebrew University | alma_mater = Carnegie Mellon University | doctoral_advisor = Avrim Blum | academic_advisors = | doctoral_students = | notable_students = | known_for = Algorithmic game theory, privacy | awards = }} Katrina Ligett is an American computer scientist. She is Associate Professor of computer science and economics at the Hebrew University and Visiting Associate at California Institute of Technology. She is known for work on algorithmic game theory and privacy. EducationLigett 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] 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. ResearchLigett'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 honorsLigett 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] References1. ^1 Microsoft Research Faculty Fellows 2013 2. ^Katrina Ligett at the Caltech Directory 3. ^{{citation | title = A learning theory approach to noninteractive database privacy | pages =609| doi =10.1145/1374376.1374464| arxiv =1109.2229| chapter =A learning theory approach to non-interactive database privacy| year =2008| last1 =Blum| first1 =Avrim| last2 =Ligett| first2 =Katrina| last3 =Roth| first3 =Aaron| isbn =9781605580470}} 4. ^{{citation | chapter = Regret minimization and the price of total anarchy | doi=10.1145/1374376.1374430| title=Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08| pages=373| year=2008| last1=Blum| first1=Avrim| last2=Hajiaghayi| first2=Mohammadtaghi| last3=Ligett| first3=Katrina| last4=Roth| first4=Aaron| isbn=9781605580470| citeseerx=10.1.1.116.5105}} 5. ^Google Faculty Research Award Recipients External links
9 : Living people|American computer scientists|Women computer scientists|Brown University alumni|Carnegie Mellon University alumni|California Institute of Technology faculty|Theoretical computer scientists|Game theorists|Year of birth missing (living people) |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。