ЛекториумМедиатека
Личный кабинет

Вероятностные методы в вычислениях. Лекция 11

Сэмплеры и их применения

Булев сэмплер из экспандера, сэмплер из булева сэмплера. Усредняющие сэмплеры, «самый лучший» сэмплер без графов Рамануджана. Хиттер из сэмплера. Использование сэмплера для понижения ошибки в вероятностных алгоритмах с экономией случайных битов.

Страница лекции на сайте Computer Science Center

Лекции курса

12
  1. Вероятностные методы в вычислениях. Лекция 1
  2. Вероятностные методы в вычислениях. Лекция 2
  3. Вероятностные методы в вычислениях. Лекция 3
  4. Вероятностные методы в вычислениях. Лекция 4
  5. Вероятностные методы в вычислениях. Лекция 5
  6. Вероятностные методы в вычислениях. Лекция 6
  7. Вероятностные методы в вычислениях. Лекция 7
  8. Вероятностные методы в вычислениях. Лекция 8
  9. Вероятностные методы в вычислениях. Лекция 9
  10. Вероятностные методы в вычислениях. Лекция 10
  11. Вероятностные методы в вычислениях. Лекция 11▶ Вы тут
  12. Вероятностные методы в вычислениях. Лекция 12

Онлайн-курсы по программированию

3