City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Введение в теорию вероятностей и вероятностный метод
Probabilistic methods in computations

What: Lecture
When: Sunday, 19 February 2012, 13:00–14:35
Where: ПОМИ РАН

Description

Независимые события и случайные величины, неравенство Чебышева, закон больших чисел для попарно независимых случайных величин, закон больших чисел для t-независимых случайных величин. Оценки Чернова-Хоефдинга. Маленькие k-независимые множества и их применение для поиска набора, выполняющего 7/8 дизъюнктов. Конструкция 2-независимого множества.

Video