Katrina Ligett - Katrina Ligett

Katrina Ligett
Národnostamerický
Alma materUniverzita Carnegie Mellon
Známý jakoAlgoritmická teorie her, Soukromí
Vědecká kariéra
PolePočítačová věda
InstituceHebrejská univerzita
Doktorský poradceAvrim Blum

Katrina Ligett je americký počítačový vědec. Je docentkou počítačová věda a ekonomika na Hebrejská univerzita and Visiting Associate ve společnosti Kalifornský technologický institut. Ona je známá pro práci na teorie algoritmických her a Soukromí.

Vzdělávání

Ligett studoval na Brown University, kde v roce 2004 ukončila bakalářský titul z matematiky a informatiky. Poté získala magisterský titul a doktorát z informatiky Univerzita Carnegie Mellon v roce 2007, respektive 2009. Na její PhD dohlížel Avrim Blum.[1] Byla na fakultě Kalifornský technologický institut od roku 2011.[2] V současné době působí jako docentka informatiky a členka Federmannova centra pro studium racionality na Hebrejské univerzitě a jako hostující spolupracovnice v oboru výpočetní techniky a matematických věd na Caltech.

Výzkum

Ligettova práce významně přispěla ke dvěma oblastem: Soukromí a teorie algoritmických her. Například v oblasti ochrany osobních údajů poskytla její práce základ pro tuto oblast tím, že dokázala možnost exponenciálně odpovídat na mnoho dotazů o databázi při zachování soukromí pro jednotlivce.[3] V oblasti teorie algoritmických her její práce ukázala, že záruky účinnosti prokázané pro Nashovu rovnováhu (tzv Cena anarchie hranice) lze rozšířit na slabší koncepty rovnováhy.[4]

Ceny a vyznamenání

V roce 2013 získal Ligett stipendium na fakultě Microsoftu.[1] Ve stejném roce získala ocenění NSF CAREER a cenu Google Faculty Research Award[5]

Reference

  1. ^ A b Pracovníci fakulty Microsoft Research 2013
  2. ^ Katrina Ligett na Caltech Directory
  3. ^ Blum, Avrim; Ligett, Katrina; Roth, Aaron (2008), „Přístup teorie učení k neinteraktivní ochraně osobních údajů v databázi“, Přístup teorie učení k neinteraktivní ochraně osobních údajů v databázi, str. 609, arXiv:1109.2229, doi:10.1145/1374376.1374464, ISBN  9781605580470
  4. ^ Blum, Avrim; Hajiaghayi, Mohammadtaghi; Ligett, Katrina; Roth, Aaron (2008), „Minimalizace lítosti a cena totální anarchie“, Sborník čtyřicátého ročníku sympozia ACM o teorii práce s počítači - STOC 08, str. 373, CiteSeerX  10.1.1.116.5105, doi:10.1145/1374376.1374430, ISBN  9781605580470
  5. ^ Příjemci ceny za fakultu Google

externí odkazy