Игорь Вдовин
Реферат статьи: A. Ihler, J. Hutchins, P. Smyth, “Adaptive Event Detection WIth Time-Varying Poisson Process, 2006, Proceedings of the 12th ACM SIGKDD”.
Архив семинара
Berhane Abebe
Elementary Probabilistic Models of Number of Different Words in a Text and Their Applications. Отчёт по аспирантуре.
Аннотация
An infinite urn scheme assumes that there is a countable number of urns, in which case the probability of a ball getting into an urn necessarily depends on the urn number. One of the statistics studied is the number of non-empty urns after throwing $n$ balls. Based on the above scheme, elementary probability models text homogeneity and text change point detection were developed using the forward and backward process of counting number of different words. They will be presented here along with their application. We also study number of non-empty urns for an arbitrary subset $A$ of the unit segment, we will not consider all the balls numbered from 1 to $n$, but only those of them that are included in the set $nA$.
Александр Храмов
Реферат статьи "Ferrari, Galves, Grigorescu, Löcherbach: Phase Transition for Infinite Systems of Spiking Neurons".
Аннотация
В статье рассматривается модель взаимодействующих нейронов. Активные нейроны могут сработать за пуассоновское время, сделав соседние нейроны активными, если они были не активны, и стать неактивными. Также за пуассоновское время активные нейроны могут стать неактивными без влияния на остальные нейроны. Доказывается существование фазового перехода при изменении интенсивности затухания нейронов.1. Алексей Попов
Свойства статистики Хмелёва.
Аннотация
В рассматриваемой модели тексты на естественном языке трактуются как реализации некоторых цепей Маркова, где состояниями цепей выступают символы алфавита. Статистика Хмелёва является модификацией дивергенции Кульбака–Лейблера и выступает показателем того, насколько два текста похожи между собой. Рассмотрено поведение статистики в задаче определения подлинности текстов. Также исследовано предельное поведение статистики для двухсимвольного алфавита в случае, когда тексты порождены цепями Маркова с одинаковыми матрицами переходных вероятностей.
2. Александр Тарасенко
Задача оптимального котирования в стохастической модели биржевого стакана.
Аннотация
Наиболее актуальная задача, для которой применимы вероятностные модели биржевого стакана, это нахождение эффективных стратегий торговли. Для формулировки понятия оптимальной стратегии и ее нахождения может быть применима теория стохастического оптимального управления. В докладе будет рассказано о существующих работах, в которых оптимальное управление применяется к биржевому стакану, а также о наших идеях и попытках применения этой теории к модели, сформулированной в бакалаврской работе.1. Шахзод Файзуллаев
Исследование гапаксов художественного текста методами случайных процессов. Отчёт по магистратуре.
Аннотация
Мы изучаем количество слов, которые встречаются ровно один раз с начала текста, как стохастический процесс по длине текста. Элементарная вероятностная модель, восходящая к Бахадуру и Карлину, утверждает, что количество слов, которые встречаются ровно один раз, должно расти по степенному закону, как и количество различных слов. Конечное значение количества слов, встречающихся ровно один раз, — это количество гапаксов этого текста. Мы строим два статистических теста для проверки модели Карлина, предполагая, что вероятности слов в этой модели удовлетворяют обобщенному закону Ципфа. Эти статистические тесты показывают, что некоторые тексты хорошо соответствуют модели, но многие тексты значительно отклоняются от нее. Это отклонение заключается в том, что количество гапаксов слишком мало по сравнению с количеством различных слов.
2. Роман Ишков
Исследование предельного поведения одной стохастической модели инфекции. Отчёт по магистратуре.
Аннотация
Задача стохастической модели инфекции в системе обслуживания анализируется с точки зрения вероятности покидания системы больным клиентом. Особое внимание уделяется частному случаю, когда интенсивности распространения болезни превышают интенсивности прихода и обработки клиентов.1. Маман Жетписбаев
Пуассоновоская аппроксимация распределений χ2-статистик (Отчёт по аспирантуре).
Аннотация
Рассматривается задача пуассоновской аппроксимации распределений χ2-статистики в случае, когда число групп и объем выборки одновременно стремятся к бесконечности. При решении задачи мы будем использовать принцип пуассонизации. В докладе приводится существенное усиление результата Ю. И. Медведева (1970, 1977).
2. Александр Резлер
Метод пробных функций для нахождения оценок скорости сходимости однородных цепей Маркова к инвариантному распределению (Отчёт по аспирантуре).
Аннотация
Как известно, для доказательства стабильности (положительной возвратности) однородной марковской цепи широко распространен так называемый критерий Фостера. Его суть заключается в определении некоторой пробной функции L(x) такой, что математическое ожидание ее приращения за один шаг от элементов цепи отрицательно вне некоторого множества и ограничено внутри него. В работах С. Г. Фосса было доказано обобщение теоремы на многошаговый случай. Впрочем, при использовании многошагового критерия Фостера для исследования эргодичности марковских цепей, остается открытым вопрос об оценивании скорости их сходимости к инвариантному распределению. Как известно, она напрямую зависит от свойств распределения момента возвращения цепи в положительно возвратное множество. В докладе будут приведены обобщение одной из важных теорем метода пробных функций на случай растущих и, более того, случайных шагов, а также примеры, где использование полученных результатов уместно.
1. Дмитрий Алексеевич Коршунов
О случайном блуждании, остановленном в случайный момент времени с бесконечным средним.
Аннотация
Тема доклада - асимптотика распределения случайного блуждания с положительным сносом, а также его максимума, наблюдаемого на случайном интервале времени, не зависящем от приращений блуждания в будущем. Предварительно будут обсуждены общие вопросы остановки случайных процессов в случайный момент времени.
Совместная работа с С. Г. Фоссом.
2. Отчёт по аспирантуре Дмитрия Дудукалова
Ранжирование микрофинансовых организаций.
Аннотация
Соавторы: Прокопенко Евгений Игоревич, Савинкина Екатерина Николаевна.
На данный момент работа большинства микрофинансовых организаций (МФО) в России происходит через интернет. Посредством сайта-агрегатора пользователи могут искать подходящие для себя МФО. Возникает задача правильного, в каком-то смысле, ранжирования всех представленных на данном сайте-агрегаторе МФО, для улучшения пользовательского опыта. В докладе будет рассказано о разработанных нами модели ранжирования МФО основанной на цепях Маркова и методе сравнения двух моделей ранжирования.
В программе отчет о конференциях:
- International Conference on Probability, Statistics and Machine Learning
- Логачёв А. В. представит доклад Sergey Bobkov (University of Minnesota) - Upper pointwise bounds for convolution of bounded densities.
- Прокопенко Е. И. представит доклад Lifshits Mikhail (St Petersburg University) - Energy saving approximation of random processes.
- 15th International Conference on Ordered Statistical Data
- Ковалевский А. П. сформулирует открытую проблему из работы Cécile Durot - Minimax Optimal rates of convergence in the shuffled regression, unlinked regression, and deconvolution under vanishing noise.
Также в конце заседания пройдет обсуждение ряда организационных вопросов.
Информация о семинаре
Руководитель:
Лотов В. И.
Время и место проведения:
Четверг, 10.00 ч., ауд. 417
