A Theorist's Toolkit 2019 2020 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 12: Строка 12:
 
|-
 
|-
 
  || 16.01.20 || Анализ Фурье. Базовые определения и формулы. Тестирование линейности.  || [https://www.dropbox.com/s/fablhlrr7jq25tu/prob_1.pdf?dl=0 Problem list 1 ]  
 
  || 16.01.20 || Анализ Фурье. Базовые определения и формулы. Тестирование линейности.  || [https://www.dropbox.com/s/fablhlrr7jq25tu/prob_1.pdf?dl=0 Problem list 1 ]  
<!---
 
 
|-
 
|-
  || 24.01.19 || Плотности распределений, свертка. Social choice theory. Влияния, дискретные производные функций. Формулы для влияний через коэффициенты Фурье. Оценка влияний монотонных транзитивно-симметричных функций. Общее влияние. Функция голосования максимизирует общее влияние среди монотонных функций. Неравенство Пуанкаре. || [http://www.mi.ras.ru/~podolskii/files/toolkit/prob_2.pdf Problem list 2 ]   
+
  || 23.01.20 || Плотности распределений, свертка. Social choice theory. Влияния, дискретные производные функций. Формулы для влияний через коэффициенты Фурье. Оценка влияний монотонных транзитивно-симметричных функций. || [https://www.dropbox.com/s/8ifnldj5o8g09ep/prob_2.pdf?dl=0 Problem list 2 ]   
 +
<!---
 
|-
 
|-
 
  || 31.01.19 || Стабильность, чувствительность к шуму. Оператор шума. Диктаторы самые чувствительные среди сбалансированных. Теорема Эрроу. Оценка сверху на вероятность успеха в системе Кондорсета для произвольной транзитивно-симметричной функции. || [http://www.mi.ras.ru/~podolskii/files/toolkit/prob_3.pdf Problem list 3 ]   
 
  || 31.01.19 || Стабильность, чувствительность к шуму. Оператор шума. Диктаторы самые чувствительные среди сбалансированных. Теорема Эрроу. Оценка сверху на вероятность успеха в системе Кондорсета для произвольной транзитивно-симметричной функции. || [http://www.mi.ras.ru/~podolskii/files/toolkit/prob_3.pdf Problem list 3 ]   

Версия 14:33, 24 января 2020

General Information

Howework deadlines: each week before the lecture.

Grading

Course Materials

Date Summary Problem list
16.01.20 Анализ Фурье. Базовые определения и формулы. Тестирование линейности. Problem list 1
23.01.20 Плотности распределений, свертка. Social choice theory. Влияния, дискретные производные функций. Формулы для влияний через коэффициенты Фурье. Оценка влияний монотонных транзитивно-симметричных функций. Problem list 2

References

Fourier analysis: Ryan O'Donnell Analysis of Boolean Functions