Вы здесь

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

Лекция
Предмет:
Дата записи:
20.04.19
Дата публикации:
25.04.19
Код для блога:

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

Комментарии

Аватар пользователя Чжан юйхань

очень познавательно! полезная лекция.