Катрина Лигетт

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

Катрина Лигетт — американский учёный-компьютерщик. Она профессор информатики в Еврейском университете. ^{[ 1 ]} и приглашенный научный сотрудник Калифорнийского технологического института . Она известна своими работами по алгоритмической теории игр и конфиденциальности .

Образование

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

Исследовать

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

Награды и почести

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

Ссылки

^ «Личная домашняя страница Катрины Лигетт» . Факультет компьютерных наук Еврейского университета . Проверено 19 декабря 2023 г.
^ Jump up to: ^а ^б Стипендиаты исследовательского факультета Microsoft, 2013 г.
^ Катрина Лигетт в Справочнике Калифорнийского технологического института
^ Блюм, Аврим; Лигетт, Катрина; Рот, Аарон (2008), Подход теории обучения к конфиденциальности неинтерактивных баз данных , стр. 609, arXiv : 1109.2229 , doi : 10.1145/1374376.1374464 , ISBN 9781605580470 , S2CID 53039307
^ Блюм, Аврим; Хаджиагайи, Мохаммадтаги; Лигетт, Катрина; Рот, Аарон (2008), «Минимизация сожалений и цена тотальной анархии», Материалы сорокового ежегодного симпозиума ACM по теории вычислений - STOC 08 , стр. 373, CiteSeerX 10.1.1.116.5105 , номер doi : 10.1145/1374376.1374430 , ISBN 9781605580470 , S2CID 12589969
^ Лауреаты премии факультета исследований Google

Внешние ссылки

Профессиональная домашняя страница Катрины Лигетт

[1] «Личная домашняя страница Катрины Лигетт» . Факультет компьютерных наук Еврейского университета . Проверено 19 декабря 2023 г.

[msaward-2] Jump up to: ^а ^б Стипендиаты исследовательского факультета Microsoft, 2013 г.

[3] Катрина Лигетт в Справочнике Калифорнийского технологического института

[4] Блюм, Аврим; Лигетт, Катрина; Рот, Аарон (2008), Подход теории обучения к конфиденциальности неинтерактивных баз данных , стр. 609, arXiv : 1109.2229 , doi : 10.1145/1374376.1374464 , ISBN 9781605580470 , S2CID 53039307

[5] Блюм, Аврим; Хаджиагайи, Мохаммадтаги; Лигетт, Катрина; Рот, Аарон (2008), «Минимизация сожалений и цена тотальной анархии», Материалы сорокового ежегодного симпозиума ACM по теории вычислений - STOC 08 , стр. 373, CiteSeerX 10.1.1.116.5105 , номер doi : 10.1145/1374376.1374430 , ISBN 9781605580470 , S2CID 12589969

[6] Лауреаты премии факультета исследований Google

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

Базы данных авторитетного контроля
Международный	ВИАФ
Национальный	Германия Израиль Соединенные Штаты
академики	ДБЛП Google Академика MathSciNet Проект математической генеалогии ОРЦИД