Laboratory of Mathematical Logic at PDMI

Пятница, 17 апреля, комната 106. Начало в 18:00.

Докладчик: И. Миронов (Microsoft Research).

Тема: Differential Privacy.

Abstract

В докладе будет рассказано о новом и быстро развивающемся подходе к строгому определению прайваси вычислений над большими массивами данных. Новое определение differential privacy позволяет рассуждать об угрозе, которую представляют агрегированные вычисления для отдельных записей в базе данных, а также модифицировать вычисления таким образом, чтобы эта угроза была минимальной. Мы обсудим недавние результаты, появившиеся на STOC/FOCS, а также (при наличии времени) криптографическое определение computational differential privacy и ей связь с арифметическими прогрессиями из простых чисел (теоремой Грина-Тао).

Многие обзорные и технические статьи, посвящённые differential privacy, можно найти здесь: http://research.microsoft.com/en-us/projects/databaseprivacy/