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

Анализ Фурье и изучение булевых функций в PAC-модели
Анализ булевых функций


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

Описание

В этой лекции мы обсудим приложения анализа к изучению булевых функций в PAC-модели. Мы обсудим, что если спектр Фурье функции сосредоточен на известном небольшом множестве, то функцию можно эффективно изучить в PAC-модели со случайными примерами. Затем мы обсудим, что если спектр Фурье функции сосредоточен на неизвестном небольшом множестве, то функцию можно эффективно изучить в PAC-модели с запросами.