Город: Санкт-Петербург Казань Язык: Русский English

Влияния, средняя чувствительность, стабильность, чувствительность к шуму. Приложения к теории выбора
Анализ булевых функций


Что: Лекция
Когда: Пятница, 19 апреля 2019, 19:30–20:50
Где: ПОМИ РАН

Описание

В этой лекции мы расскажем о дальнейших основных понятиях анализа Фурье, таких как чувствительность, стабильность, чувствительность к шуму, оператор шума. Эти понятия также являются общим местом в современном анализе Фурье. В качестве приложения мы расскажем доказательство теоремы Эрроу для системы голосования Кондорсета. Аналитический подход также дает возможность дать количественную оценку вероятности успеха в этой системе голосования.