Катрина Лигетт - Katrina Ligett

Катрина Лигетт
НациональностьАмериканец
Альма-матерУниверситет Карнеги Меллон
ИзвестенАлгоритмическая теория игр, Конфиденциальность
Научная карьера
ПоляИнформатика
УчрежденияЕврейский университет
ДокторантАврим Блюм

Катрина Лигетт американский ученый-компьютерщик. Она доцент кафедры Информатика и экономика на Еврейский университет и приглашенный сотрудник в Калифорнийский технологический институт. Она известна работой над алгоритмическая теория игр и Конфиденциальность.

Образование

Лигетт учился в Брауновский университет, где она получила степень бакалавра математики и компьютерных наук в 2004 году. Затем она получила степень магистра и доктора компьютерных наук в Университет Карнеги Меллон в 2007 и 2009 годах соответственно. Кандидатскую диссертацию возглавлял Аврим Блюм.[1] Она была на факультете Калифорнийский технологический институт с 2011 года.[2] В настоящее время она является адъюнкт-профессором компьютерных наук и членом Центра изучения рациональности им. Федерманна в Еврейском университете, а также приглашенным научным сотрудником по вычислительным и математическим наукам в Калтехе.

Исследование

Работа Лигетта внесла заметный вклад в две области: Конфиденциальность и алгоритмическая теория игр. Например, в области конфиденциальности данных ее работа заложила основу для этой области, доказав возможность ответа на экспоненциально большое количество запросов о базе данных при сохранении конфиденциальности для отдельных лиц.[3] В области алгоритмической теории игр ее работа показала, что гарантии эффективности доказаны для равновесия по Нэшу (так называемое Цена анархии оценки) можно распространить на более слабые концепции равновесия.[4]

Награды и отличия

Лигетт получил исследовательскую стипендию факультета Microsoft в 2013 году.[1] В том же году она получила награду NSF CAREER и премию Google Faculty Research Award.[5]

Рекомендации

  1. ^ а б Стипендиаты исследовательского факультета Microsoft, 2013 г.
  2. ^ Катрина Лигетт на Справочник Калифорнийского технологического института
  3. ^ Блюм, Аврим; Лигетт, Катрина; Рот, Аарон (2008), "Теоретический подход к конфиденциальности неинтерактивных баз данных", Теоретический подход к неинтерактивной конфиденциальности баз данных, п. 609, г. arXiv:1109.2229, Дои:10.1145/1374376.1374464, ISBN  9781605580470
  4. ^ Блюм, Аврим; Хаджиагайи, Мохаммадтаги; Лигетт, Катрина; Рот, Аарон (2008), «Минимизация сожалений и цена полной анархии», Материалы четырехдесятого ежегодного симпозиума ACM по теории вычислений - STOC 08, п. 373, г. CiteSeerX  10.1.1.116.5105, Дои:10.1145/1374376.1374430, ISBN  9781605580470
  5. ^ Получатели премии Google Faculty Research Award

внешняя ссылка