| Катрина Лигетт | |
|---|---|
| Национальность | Американец |
| Альма-матер | Университет Карнеги Меллон |
| Известен | Алгоритмическая теория игр , конфиденциальность |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Еврейский университет |
| Докторант | Аврим Блюм |
Катрина Лигетт - американский ученый-компьютерщик. Она является доцент кафедры информатики и экономики в Еврейском университете и приглашенный сотрудник Калифорнийского технологического института . Она известна своими работами в области алгоритмической теории игр и конфиденциальности .
Образование [ править ]
Лигетт училась в Университете Брауна , где в 2004 году получила степень бакалавра математики и информатики. Затем она получила степень магистра и доктора компьютерных наук в Университете Карнеги-Меллона в 2007 и 2009 годах, соответственно. Кандидатскую диссертацию возглавлял Аврим Блюм . [1] Она работает на факультете Калифорнийского технологического института с 2011 года. [2] В настоящее время она является адъюнкт-профессором компьютерных наук и членом Центра исследования рациональности Федерманна в Еврейском университете, а также приглашенным научным сотрудником в области вычислительной техники. и математические науки в Калтехе.
Исследование [ править ]
Работа Лигетта внесла заметный вклад в две области: конфиденциальность и алгоритмическую теорию игр . Например, в области конфиденциальности данных ее работа заложила основу для этой области, доказав возможность ответа на экспоненциально большое количество запросов о базе данных при сохранении конфиденциальности для отдельных лиц. [3] В области алгоритмической теории игр ее работа показала, что гарантии эффективности, доказанные для равновесия по Нэшу (так называемые оценки цены анархии ), могут быть распространены на более слабые концепции равновесия. [4]
Награды и награды [ править ]
Лигетт получила стипендию факультета исследований Microsoft в 2013 году. [1] В том же году она получила награду NSF CAREER и премию Google Faculty Research Award [5]
Ссылки [ править ]
- ^ a b Стипендиаты исследовательского факультета Microsoft, 2013 г.
- ^ Катрина Лигетт в Справочнике Калифорнийского технологического института
- ^ Блюм, Аврим; Лигетт, Катрина; Рот, Аарон (2008), "Теоретический подход к неинтерактивной конфиденциальности баз данных", Теоретический подход к неинтерактивной конфиденциальности баз данных , стр. 609, Arxiv : 1109,2229 , DOI : 10,1145 / 1374376,1374464 , ISBN 9781605580470
- ^ Блюм, Аврим; Хаджиагайи, Мохаммадтаги; Лигетт, Катрина; Рот, Аарон (2008), «Минимизация сожалений и цена полной анархии», Труды четырехдесятого ежегодного симпозиума ACM по теории вычислений - STOC 08 , с. 373, CiteSeerX 10.1.1.116.5105 , DOI : 10,1145 / 1374376,1374430 , ISBN 9781605580470
- ^ Получатели премии Google Faculty Research Award
Внешние ссылки [ править ]
- Катрина Лигетт профессиональная домашняя страница
- Домашняя страница профессионала Катрины Лигетт в Еврейском университете
