Новосибирский государственный университет
Лаборатория прикладной вероятности
В лаборатории развиваются три актуальных и перспективных научных направления, имеющих приложения в экономике, физике, биологии, инженерии, коммуникациях, транспорте и др.
Направление 1. Проблемы стабильности и оптимальности сложных стохастических процессов. Стабильность – это способность системы функционировать предсказуемо, что гарантирует качество обслуживания для пользователя. В частности, в мире могут возникнуть большие проблемы, если значительная часть коммуникационных сетей начнет работать нестабильно. Стабильность не менее важна и в других сетях – скажем, в энергетических, управляемых в условиях неопределенности (порожденной возобновляемыми источниками энергии), когда управляющие процессы должны быть построены так, чтобы избегать нежелательных эффектов – таких, как энергетические коллапсы на северо-востоке США и на западе Англии в начале 2000-х годов.
Направление 2. Асимптотическое поведение распределений случайных блужданий при отказе от классических предположений. Разрабатываются новые методы и подходы к исследованию случайных блужданий со сложной структурой и в различных размерностях для применения полученных результатов к ряду прикладных задач.
Направление 3. Асимптотика вероятностей редких событий в комплексных стохастических моделях. Актуальность этого направления возросла после экономического кризиса, поскольку стала еще более очевидной необходимость хотя бы приближенно знать вероятности таких редких событий, как банкротств компаний и банков, отказов на атомных и обычных электростанциях, сбоев в компьютерных сетях и аэропортах, вероятности других потенциально катастрофических событий. Хорошо известно, что основная причина осуществления редкого события отлична в процессах с «тонкими» и с «толстыми» распределениями «хвостов». В первых разорению предшествует длительный период нестандартного поведения исследуемого процесса, в то время как в последних разорение есть результат одного или малого числа необычных явлений, которые очень трудно предсказать. В лаборатории исследуется ряд сложных открытых проблем, связанных с асимптотикой вероятностей редких событий, как в случае тонких, так и в случае толстых хвостов распределений, с упором на последние. Это требует введения в рассмотрение новых идей и развития новых методов теории и, в частности, анализа условий справедливости «принципа одного большого скачка».
Лаборатория прикладной вероятности работает в тесном сотрудничестве со многими зарубежными коллегами и, в частности, с партнерской лабораторией – «Stochastic Systems Laboratory» университета Хериот-Ватта и Максвелловского института в г. Эдинбурге. Новосибирская вероятностная школа накопила огромный опыт и виртуозно владеет многими методами исследования трудных классических вероятностных задач и их обобщений, в то время как в других странах в последние годы развиваются методы и подходы к исследованию новых, математически сложных задач, пришедших из приложений. В сочетании с систематическими международными контактами это создает качественно новые возможности для обоюдовыгодных совместных работ на стыке научных интересов новосибирских и иностранных ученых.
Международные партнеры лаборатории: Heriot-Watt University (Edinburgh, Great Britain), Eindhoven University of Technology and University of Twente (Netherlands), University of Manchester (Great Britain), Lancaster University (Great Britain), University of Augsburg (Germany), INRIA (France), Tokyo Science University (Japan), Aarhus University (Denmark), Gothenburg University (Sweden), Soochow University, Suzhou and Nankai University, Tianjin (China).
Научный руководитель лаборатории – профессор Сергей Фосс (Университет Хериот-Ватта, Великобритания)
Заведующий лабораторией – д.ф.-м.н., Александр Саханенко, aisakh@mail.ru.
Кафедра теории вероятностей и математической статистики ММФ НГУ
Институт математики им. С.Л.Соболева СО РАН
Список научных публикаций лаборатории в рецензируемых научных журналах
- Sergey Foss, Alexander Stolyar. Large-scale Join-Idle-Queue system with general service times. Journal of Applied Probability, 2017, Vol 54, No 2, pp. 995-1007
- S Foss, D Korshunov, S Palmowski, T Rolski. HYPERLINK "jav * ascript:void(0)" Two-dimensional ruin probability for subexponential claim size. Probability and Mathematical Statistics, 2017, 37 (2), 319-335
- Саханенко А. И., Фосс С. Г. О структурe условных целочисленных случайных блужданий с ограничениями на число посещений, Сибирские Электронные Математические Известия, 2017, т.14, стр. 1265-1278. DOI 10.17377/semi.2017.14.107
- A. Sakhanenko, A.A. Koldaeva. Existence of explicit asymptotically normal estimators in a multiple logarithmic regression problem// Siberian Electronic Mathematical Reports, 2017, v. 14, p. 972--979. DOI: 10.17377/semi.2017.14.081
- В. И. Лотов, Е. М. Охапкина. О стационарном распределении одного случайного процесса// Сибирский журнал чистой и прикладной математики, 2017, т.17, \No~1, с.36-44. DOI: 10.17377/PAM.2017.17.103
- Чебунин М. Г. «Функциональная центральная предельная теорема в бесконечной урновой схеме для распределений со сверхтяжелыми хвостами», Сибирские Электронные Математические Известия. - 2017. - Т. 14 - С. 1289-1298.DOI 10.17377/semi.2017.14.111.
- А.В. Логачёв, С.Я. Махно Стохастические уравнения с разрывной функцией скачков // Математические труды, 2017, т.20, No 1, c. 128-144.
- A.V. Logachov, S.Ya. Makhno Stochastic equations with discontinuous jump functions // Siberian Advances in Mathematics, 2017, Vol. 27, No. 4, pp. 263–273.
- С.Е. Хрущев, А.В. Логачёв О проверке наличия структурных сдвигов в исследованиях временных рядов // Вестник НГУЭУ, 2017, No 2, c. 328-332. (РИНЦ)
- Логачёв А.В., Могульский А.А. Теорема Анскомбе и умеренно большие уклонения для траекторий обобщенного процесса восстановления. Украинский математический вестник, 2017, т.14, № 2, c.201-219. Scopus-0,307 (переводная версия);
- C. Bandt, D. Mekhontsev, A. Tetenov, A single fractal pinwheel tile. - Proceedings of the American Mathematical Society HYPERLINK "http://dx.doi.org/10.1090/proc/13774" http://dx.doi.org/10.1090/proc/13774 Article electr. published on September 13, 2017, Providence, USA, 15 стр.
- M. Samuel, A.V. Tetenov, On attractors of iterated function systems in uniform spaces. -- Siberian Electronic Mathematical Reports, v. 14, (2017), pp. 151–155, DOI 10.17377/semi.2017.14.015
- M. Samuel, A.V. Tetenov, D. Vaulin, Self-similar dendrites generated by polygonal systems in the plane. -- Siberian Electronic Mathematical Reports, v. 14, (2017), pp. 737–751 DOI 10.17377/semi.2017.14.063
- А.В.Тетенов, М. Самуэль, Д.А.Ваулин, О дендритах, заданных системами полиэдров и их точках ветвления.-- Труды института математики и механики УрО РАН, Т. 23, (2017), № 4, стр. 281-291 : https://doi.org/10.4213/rm9795 F: WoS-1,000750082 (22 pages)
- Абросимов Н.В., Выонг Хыу Б., Объем гиперболического тетраэдра с группой симметрий S4 // Труды Института Математики и Механики УрО РАН, 2017, Том 23, \No 4, С. 1-11. : РИНЦ-0,395.
- Абросимов Н.В., Медных А.Д., Медных И.А., Тетенов А.В., Владиславу Васильевичу Асееву — 70 лет // Сибирские Электронные Математические Известия, Siberian Electronic Mathematical Reports, 2017, Т. 14, стр. A.43-A.57. IF: Scopus SJR-0,241; Scopus SNIP-0,355; РИНЦ-0,321.OI 10.17377/semi.2017.14.045
- Абросимов Н.В., Асеев В.В., Веснин А.Ю., Медных А.Д., Медных И.А., Тетенов А.В., Виктору Васильевичу Чуешеву — 70 лет // Сибирские Электронные Математические Известия, Siberian Electronic Mathematical Reports, 2017, Т. 14, стр. A.69-A.79. IF: Scopus SJR-0,241; Scopus SNIP-0,355; РИНЦ-0,321.OI 10.17377/semi.2017.14.115
- Кудина Е.С., Медных А.Д., Об асимптотике объема неевклидова симплекса // Успехи Математических Наук, 2017, Т. 72, вып. 5(437), С. 195-196 DOI: https://doi.org/10.4213/rm9795 F: WoS-1,000
- Медных А.Д., Медных И.А., Неделя P., О теоремах Оикавы и Аракавы для графов // Труды Института Математики и Механики УрО РАН, 2017, Т. 23, \No~4, С. 243–252.
- Chelnokov G., Deryagina M., Mednykh A.D., On the coverings of Euclidean manifolds B1 and B2 // Communications in Algebra, 2017, V. 45, No 4, P. 1558-1576. http://dx.doi.org/10.1080/00927872.2016.1222396IF: WoS-0.429
- Kwon Y.S., Mednykh A.D., Mednykh I.A., On Jacobian group and complexity of the generalized Petersen graph GP(n, k) through Chebyshev polynomials // Linear Algebra and its Applications, 2017, V. 529, P. 355-373. IF: WoS-0.973
- Ji-Young Ham, Joongul Lee, Alexander Mednykh, Aleksei Rasskazov, On the volume and Chern-Simons invariant for 2-bridge knot orbifolds // Journal of Knot Theory and Its Ramifications, 2017, V. 26, 1750082 (22 pages). DOI: 10.1142/S0218216517500821 IF: WoS-0.363
- Э.Х. Гимади. Точный алгоритм решения внешнепланарной задачи размещения с улучшенной временной сложностью // Труды ИММ Уро РАН, 23(3), 2017, С. 74-81. DOI: 10.21538/0134-4889-2017-23-3-74-81. (2017) РИНЦ (перевод статьи WoS выйдет в 2018 году)
- Гимади Э.Х., Цидулко О.Ю. Асимптотически точный алгоритм для задачи нескольких коммивояжеров на случайных входных данных с дискретным распределением // Дискретный анализ и исследование операций. Том 24, № 3. C. 5–19. DOI: 10.17377/daio.2017.24.551. (2017 г.) РИНЦ.
- E.Kh. Gimadi, O.Yu. Tsidulko. An Asymptotically Optimal Algorithm for the m-Peripatetic Salesman Problem on Random Inputs with Discrete Distribution // Journal of Applied and Industrial Mathematics. Vol. 11, No. 3, pp. 354–361. DOI: 0.1134/S1990478917030061. (2017 г.) SCOPUS1142/S0218216517500821 IF: Web of Sc.
- Edward Gimadi. An Exact Algorithm for the Outerplanar Facility Location Problem with Improved Time Complexity // Lecture Notes in Computer Science. Vol. 10716. P. 279-287. (2018 г.) Web of Sc., SCOPUS.
- Ковалевский А. П. Тестирование нормальности очень малых выборок. -- Сибирские электронные математические известия, Т. 14, (2017), с. 1207-1214. DOI 10.17377/semi.2017.14.102
Список опубликованных тезисов и трудов конференций, с указанием статуса доклада и уровня конференции (российская/международная)
- Sakhanenko A. On Existence of Explicit Asymptotically Normal Estimators in Nonlinear Regression Problems //In: Analytical Methods in Statistics, Springer Proceedings in Mathematics and Statistics 193, J. Antoch et al. (eds.), 2017, 159-187. Международная конференция, приглашенный доклад.
- S. Foss, A. L. Stolyar. Join-Idle-Queue system with general service times: Large-scale limit of stationary distributions. The Workshop on MAthematical performance Modeling and Analysis (MAMA), June 2017. https://www.sigmetrics.org/mama/program.shtml Международная конференция, приглашенный доклад.
- S. Foss, A.Turlikov, M.Grankin. Spatial random multiple access with multiple departure 2017 IEEE International Symposium on Information Theory (ISIT), 25-30 June 2017, Aachen, Germany, http://ieeexplore.ieee.org/document/8007025/?reload=true Международная конференция, секционный доклад.
- Sergey Foss. Non-standard randomized multiple access transmission protocols: stability and optimization // АВМТВ-2017: Материалы Международной научной конференции. Москва, 23-27 октября 2017 г. / под общ. ред. А.~В. Лебедева. --- Москва: РУДН, 2017. С. 147 Международная конференция, приглашенный доклад.
- Tarasenko A.~S. Moments of the sojourn time of random walk above a certain boundary // АВМТВ-2017: Материалы Международной научной конференции. Москва, 23-27 октября 2017 г. / под общ. ред. А.~В. Лебедева. --- Москва: РУДН, 2017. С. 595–597. Международная конференция, секционный доклад.
- Lotov V.I. Factorization method in boundary crossing problems for random walks // АВМТВ-2017: Материалы Международной научной конференции. Россия, Москва, 23-27 октября 2017 г. / под общ. ред. А.~В. Лебедева. --- Москва: РУДН, 2017. С. 400-405. Международная конференция, приглашенный доклад.
- A. Sakhanenko. Non-classical boundary crossing problems for general random walks // АВМТВ-2017: Материалы Международной научной конференции. Россия, Москва, 23-27 октября 2017 г. / под общ. ред. А.~В. Лебедева. --- Москва: РУДН, 2017. С. 581–585. Международная конференция, приглашенный доклад.
- E. Savinkina, A. Sakhanenko. Asymptotic explicit optimal estimators of an unknown parameter in one power regression problem // АВМТВ-2017: Материалы Международной научной конференции. Россия, Москва, 23-27 октября 2017 г. / под общ. ред. А.~В. Лебедева. --- Москва: РУДН, 2017. С. 286–289. Международная конференция, секционный доклад.
- Sakhanenko A.I. Non-classical boundary crossing problems for general random walks // АВМТВ-2017: Материалы Международной научной конференции. Россия, Москва, 23-27 октября 2017 г. / под общ. ред. А.~В. Лебедева. --- Москва: РУДН, 2017. С. 581–585. Международная конференция, секционный доклад.
- Savinkina, A. Sakhanenko Asymptotic explicit optimal estimators of an unknown parameter in one power regression problem // АВМТВ-2017: Материалы Международной научной конференции. Россия, Москва, 23-27 октября 2017 г. / под общ. ред. А.~В. Лебедева. --- Москва: РУДН, 2017. С. 286–289. Международная конференция, секционный доклад.
- N. Vvedenskaya, A. Logachev, Yu.Suhov, A.Yambartsev. Local large deviation principle for inhomogeneous Markov processes // АВМТВ-2017: Материалы Международной научной конференции. Россия, Москва, 23-27 октября 2017 г. / под общ. ред. А.~В. Лебедева. --- Москва: РУДН, 2017. С. 379. Международная конференция, секционный доклад.
- Khrushchev S., Logachov A., Logachova O. About One Criterion of Verifying the Independence of Observations~// AMSA'2017~/18--22 September 2017.~/Krasnoyarsk: Proceedings of the International Work-shop, 2017. P.\,257--261. Международная конференция, секционный доклад.
- Чебунин М. Г. «О точности пуассонизации в бесконечной урновой схеме», устный секционный доклад, 18-й Всероссийский симпозиум по прикладной и промышленной математике, Обозрение прикладной и промышленной математики, 24:4 (2017), С. 377-378. Международная конференция, секционный доклад.
- Chebunin M. «Functional central limit theorem for infinite urn models», Analysis and Probability Seminar University of Gothenburg, Sweden, 25.04.2017. (https://www.chalmers.se/en/departments/math/calendar/Pages/Analysis-and-Probability170425.aspx) Международная конференция, секционный доклад.
- Foss S., Stolyar A.L. Large-scale Join-Idle-Queue system with general service times. // Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С. Л. Соболева: Тез. докл. Новосибирск, 2017. с. 365. Международная конференция, секционный доклад.
- A. Sakhanenko On first-passage times for martingales // Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С. Л. Соболева: Тез. докл. Новосибирск, 2017, p. 373. Международная конференция, секционный доклад.
- Савинкина Е.Н., Саханенко А.И. Асимптотически оптимальные явные оценки неизвестного параметра в одной задаче степенной регрессии // Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С. Л. Соболева: Тез. докл. Новосибирск, 2017, p. 361. Международная конференция, секционный доклад.
- Lotov V.I., Lvov A.P. Inequalities for ruin probability// Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С. Л. Соболева: Тез. докл. Новосибирск, 2017, p. 368. Международная конференция, секционный доклад.
- A.A.Mogulskii, E.I.Prokopenko. Integro-local limit theorems for multidimensional compound renewal processes// Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С. Л. Соболева: Тез. докл. Новосибирск, 2017, p. 369. Международная конференция, секционный доклад.
- Логачёв А.В., Логачёва О.М. Принцип сверхбольших уклонений для решений стохастических дифференциальных уравнений // Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С. Л. Соболева: Тез. докл. Новосибирск, 2017. с. 358. Международная конференция, секционный доклад.
- Tarasenko A.S. On the asymptotics of the moments of sojourn time of a random walk on a semi-axis // Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С.Л. Соболева: Тез. докладов. Новосибирск: Изд-во Института математики, 2017, с. 375. Международная конференция, секционный доклад.
- Гимади Э. Х. Асимптотически точный подход к решению трудных задач дискретной оптимизации vs проклятие размерности. // Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С. Л. Соболева: Тез. докл. Новосибирск, 2017. с. 51 Международная конференция, пленарный доклад.
- Гимади Э. Х., Глебов А. Н. О некоторых вопросах теории графов, связанных с задачами маршрутизации. // Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С. Л. Соболева: Тез. докл. Новосибирск, 2017. с. 428 Международная конференция, секционный доклад.
- Гимади Э. Х., Рыков И. А., Цидулко О.Ю. Приближенный алгоритм для задачи о связном k-факторе на максимум в евклидовом пространстве // Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С. Л. Соболева: Тез. докл. Новосибирск, 2017. с. 429 Международная конференция, секционный доклад.
- Абросимов Н.В., Медных А.Д., Соколова Д.Ю., О геометрических структурах на дополнении к узлу восьмерка с мостом // Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С. Л. Соболева: Тез. докл. Новосибирск, 2017. с. 119 Международная конференция, секционный доклад.
- Тетенов А.В., Ваулин Д.А., Некоторые Классы Самоподобных Дендритов. // Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С. Л. Соболева: Тез. докл. Новосибирск, 2017. с. 130 Международная конференция, секционный доклад.
- Kamalutdinov K.G., Tetenov A.V., On Some Use Of General Position Theorem For Self-Similar Structures. // Математика в современном мире. Междунар. конф., посвященная 60-летию Института математики им. С. Л. Соболева: Тез. докл. Новосибирск, 2017. с. 173 Международная конференция, секционный доклад.
- Гимади Э.Х., Кельманов А.В., Пяткин А.В. (Edward Gimadi, Alexander Kel’manov, Artem Pyatkin). Труднорешаемые задачи и большеразмерные данные: заблуждения, подходы и примеры // Тезисы международной конференции "Вычислительная и прикладная математика 2017" (ВПМ 2017), 25-30 июня 2017, Академгородок, Новосибирск (2017 г.), Международная конференция, приглашенный доклад.
- Edward Kh. Gimadi. Implementation of Asymptotically Approach to Solving Some Hard Combinatorial Problems // CEUR Workshop Proceedings, CEUR-WS.org/Vol-1987. P. 201-208. Proceedings of the VIII International Conference on Optimization and Applications (OPTIMA-2017), Petrovac, Montenegro, October 2-7, 2017 (2017 г.) SCOPUS. Международная конференция, пленарный доклад
- Edward Gimadi. Asymptotically exact approach to solving hard problems of discrete optimization vs a curse of dimensionality. Международная конференция «Математика в современном мире», посвященная 60-летию Института математики им. С.Л. Соболева СО РАН, 14-19 августа 2017, Новосибирск, Россия, Международная конференция, пленарный доклад.
- Edward Gimadi. An Exact Algorithm for the Outerplanar Facility Location Problem with Improved Time Complexity // 6th International Conference on Analysis of Images, Social Networks, and Texts (AIST 2017), Moscow, Russia, July 27-29, 2017 Международная конференция, секционный доклад.
- Гимади Э.Х. О реализации асимптотически точного подхода к решению некоторых трудных комбинаторных задач. 18-я Всероссийская конференция с международным участием «Математические етоды распознавания образов» (ММРО-17), Таганрог, 9-13 октября 2017, Пленарный доклад.
- A.D. Mednykh, Contemporary Problems in Mathematics and Physics, Uzbek-Israel International Conference, October 6-10, 2017, National University of Uzbekistan, Tashkent, 2017, p.6. Международная конференция, пленарный доклад.
- A.D. Mednykh, Hyperbolic knots, links and polyhedral // Transformation groups 2017, Conference dedicated to Prof. Ernest B. Vinberg on the occasion of his 80th birthday, Moscow, December 14-18, 2014, Independent University of Moscow, p.13. Международная конференция, приглашенный доклад.
- Ковалевский А. П. Оценивание параметра закона Ципфа-Мандельброта по последовательности количеств разных элементов выборки (пленарный доклад). Всероссийские XXI Школа-коллоквиум по стохастическим методам и XVIII Симпозиум по прикладной и промышленной математике (летняя сессия) // Обозрение прикладной и промышленной математики, Т. 24, вып. 4, 2017, с. 348-349. Всероссийская конференция, пленарный доклад.
Список опубликованных учебных и учебно-методических пособий
- Абросимов Н. В., Байгонакова Г. А., Медных А. Д., Геометрия многообразий: учеб. пособие для студ. высш. учеб. заведений. – Горно- Алтайск : РИО ГАГУ, 2018. – 42 с.
- Foss S., Kim D., Turlikov A., Stability and instability of a random multiple access model with adaptive stochastic energy harvesting // Siberian Electronic Mathematical Reports, 2016, Vol. 1, P.16-25. DOI 10.17377/semi.2016.13.002.
- Limonov M.P.Accola theorem on hyperelliptic graphs // Ars Mathematica Contemporanea, 2016, Vol.11, No. 1, P. 91-99.
- Mednykh A.D., Mednykh I.A.. On gamma-hyperellipticity of graphs // Ars Mathematica Contemporanea, 2016, Vol. 10, No. 1, P. 183-192.
- Mednykh A., Nedela R. Recent progress in enumeration of hypermaps // Зап. научн. сем. ПОМИ, 2016, том 446, C.139–164. Mi znsl6287
- Тарасенко А. С. Неравенство для времени пребывания случайного блуждания выше некоторой границы // Siberian Electronic Mathematical Reports, 2016, Vol. 1, P. 434-451. DOI 10.17377/semi.2016.13.038
- Чебунин М. Г. Об эргодических алгоритмах в системах случайного множественного доступа с частичной обратной связью // Siberian Electronic Mathematical Reports, 2016, Vol. 1, P.762-781. PDF DOI 10.17377/semi.2016.13.062
- Chebunin M. G., Kovalevskii A. P. Functional central limit theorems for certain statistics in an infinite urn scheme // "Statistics and Probability Letters", 2016, Vol. 119, P.344-348. DOI 10.1016/j.spl.2016.08.019
- Abrosimov N. V., Kudina E. S., Mednykh A. D., On the volume of a hyperbolic octahedron with 3¯-symmetry // Proceedings of the Steklov Institute of Mathematics, 2015, V. 288, Iss. 1, pp.1-9 (перевод). DOI: 10.1134/S0081543815010010.
- Abrosimov N. V., Mikaiylova L. A., Casey's theorem in hyperbolic geometry // Siberian Electronic Mathematical Reports, 2015, Vol.12, P.354–360. http://dx.doi.org/10.17377/semi.2015.12.029, http://mi.mathnet.ru/semr592.
- Borovkov A.A., Mogul’skiĭ A.A. Conditional moderately large deviation principles for the trajectories of random walks and processes with independent increments // Siberian Advances in Mathematics, 2015, Vol. 25, No. 1, P. 39-55. DOI: 10.3103/S1055134415010058.
- Gimadi E.Kh., Glebov A.N., Skretneva A.A., Tsidulko O.Yu., Zambalaeva D.Zh. Combinatorial algorithms with performance guarantees for finding several Hamiltonian circuits in a complete directed weighted graph // Discrete Applied Mathematics, 2015, Vol. 196, P. 54-61. DOI: 10.1016/j.dam.2015.03.007.
- Gimadi E.K., Istomin A.M., Rykov I.A., Tsidulko O.Y. Probabilistic analysis of an approximation algorithm for the m-peripatetic salesman problem on random instances unbounded from above // Proceedings of the Steklov Institute of Mathematics, 2015, Vol. 289, P. 77-87. DOI: 10.1134/S0081543815050077.
- Gimadi E.K., Kel’manov A.V., Pyatkin A.V., Khachai M.Y. Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph // Proceedings of the Steklov Institute of Mathematics, 2015, Vol. 289, P. 88-101. DOI: 10.1134/S0081543815050089.
- Gimadi E. Kh., Rykov I. A. A randomized algorithm for finding a subset of vectors with the maximum Euclidean norm of their sum // Journal of Applied and Industrial Mathematics, 2015, Vol. 9, No. 3, P. 351-357. DOI: 10.1134/S1990478915030060.
- Gimadi E. Kh. and Shin E. Yu. Probabilistic Analysis of an Algorithm for the Minimum Spanning Tree Problem with Diameter Bounded Below // Journal of Applied and Industrial Mathematics, 2015, Vol. 9, No. 4, P. 480-488. DOI: 10.1134/S1990478915040043.
- Deryagina M.A., Mednykh A.D. On the Belyi functions of planar circular maps // Journal of Mathematical Sciences, 2015, Vol. 209, No. 2, P. 237-257. DOI: 10.1007/s10958-015-2499-x.
- Foss S., Rolla L.T., Sidoravicius V. Greedy walk on the real line // Annals of Probability, 2015, Vol. 43, No. 3, P. 1399-1418. DOI: 10.1214/13-AOP898.
- Kartashov A. S., Sakhanenko A. I. About conditions of gaussian approximation of kernel estimates for distribution density // Siberian Electronic Mathematical Reports, 2015, Vol. 12, P. 766-776. DOI 10.17377/semi.2015.12.062.
- Klebaner F.C., Logachov A.V., Mogulskii A.A. Large deviations for processes on half-line // Electronic Communications in Probability, 2015, Vol. 20, P. 1-14. DOI: 10.1214/ECP.v20-4130.
- Kovalevskii A. P.and Shatalin E. V., Asymptotics of Sums of Residuals of One-Parameter Linear Regression on Order Statistics // Theory Probab. Appl, 2015, Vol. 59, No. 3, P. 375-387. DOI:10.1137/S0040585X97T987193.
- Korshunov D. A., Piterbarg V. I., Hashorva E., On the asymptotic Laplace method and its application to random chaos // Mathematical Notes, 2015, V.97, Iss. 5, pp 878-891 (перевод). DOI: 10.1134/S0001434615050235, http://dx.doi.org/10.1134%2FS0001434615050235.
- Limonov M.P. Non-regular graph coverings and lifting the hyperelliptic involution // Siberian Electronic Mathematical Reports, 2015, Vol. 12, P. 372–380. DOI 10.17377/semi.2015.12.031.
- Logachov A. V., Prokopenko E. I. Large deviation principle for integral functionals of a Markov process // Siberian Electronic Mathematical Reports, 2015, Vol. 12, P. 639-659. DOI 10.17377/semi.2015.12.051.
- Lotov V.I. On the asymptotics of the ruin probability // Theory of Probability and its Applications, 2015, Vol. 59, No. 1, P. 154-163. DOI: 10.1137/S0040585X97986989.
- Lotov,V I and Tarasenko, A S, On the asymptotics of the mean sojourn time of a random walk on a semi-axis // Izvestiya: Mathematics (2015), V.79, Iss. 3, P.449–466 (перевод). http://dx.doi.org/10.1070/IM2015v079n03ABEH002750, http://mi.mathnet.ru/izv8176.
- Mednykh A., Mednykh I. On Wiman's theorem for graphs // Discrete Mathematics, 2015, Vol. 338, No. 10, P. 1793-1800. DOI: 10.1016/j.disc.2015.03.003.
- Mednykh A.D., Mednykh I.A., Nedela R. A Generalization of Hurwitz’ Theorem for Groups Acting on a Graph // Doklady Mathematics, 2015, Vol. 91, No.1, P. 87-90. DOI: 10.1134/S1064562415010275.
- Sakhanenko A.I., Kalenchuk A.A. On existence of explicit asymptotically normal estimators of an unknown parameter in a logarithmic regression problem // Siberian Electronic Mathematical Reports, 2015, Vol. 12, P.874-883. DOI 10.17377/semi.2015.12.074.
- Sakhanenko A. I., Sukhovershina O. A. On accuracy of approximation in Koul's theorem for weighted empirical processes // Siberian Electronic Mathematical Reports, 2015, Vol. 12, P. 784-794. DOI 10.17377/semi.2015.12.064.
- Xu H., Foss S., Wang Y. Convolution and convolution-root properties of long-taileddistributions // Extremes, 2015, Vol. 18, No. 4, P. 605-628. DOI: 10.1007/s10687-015-0224-2.
- Абросимов Н.В., Кудина Е.С., Медных А.Д., Об объеме гиперболического октаэдра, допускающего 3¯-симметрию // Геометрия, топология и приложения, Сборник статей. К 70-летию со дня рождения профессора Николая Петровича Долбилина, Тр. МИАН, 288, МАИК, М., 2015, C. 7–15. http://dx.doi.org/10.1134/S037196851501001X
- Гимади Э.Х., Шин Е.Ю., Вероятностный анализ алгоритма нахождения в графе минимального остовного дерева с ограниченным снизу диаметром // Дискретн. анализ и исслед. опер., 2015, Т.22, № 4, С. 5–20. http://dx.doi.org/10.17377/daio.2015.22.474, http://mi.mathnet.ru/da821
- Гимади Э.Х., Рыков И. А., Рандомизированный алгоритм отыскания подмножества векторов с максимальной евклидовой нормой их суммы // Дискретн. анализ и исслед. опер., 2015, Т.22, № 3, С. 5–17. http://dx.doi.org/10.17377/daio.2015.22.465, http://mi.mathnet.ru/da816
- Коршунов Д. А., Питербарг В. И., Хашорва Е., Об асимптотическом методе Лапласа и его применении к случайному хаосу // Матем. заметки, Т.97, №:6 (2015), С. 868–883. http://dx.doi.org/10.4213/mzm10487, http://mi.mathnet.ru/mz10487
- Лотов В. И., Об асимптотике распределения величины перескока // Сиб. электрон. матем. изв., Т.12 (2015), С.292–299. http://dx.doi.org/10.17377/semi.2015.12.023, http://mi.mathnet.ru/semr586
- Лотов В. И., Тарасенко А. С., Об асимптотике среднего времени пребывания случайного блуждания на полуоси // Изв. РАН. Сер. матем., Т. 79, № 3 (2015), С. 23–40. http://dx.doi.org/10.4213/im8176
- Тарасенко А. С., О времени пребывания случайного блуждания выше некоторой границы // Сиб. электрон. матем. изв., Т.12 (2015), С.406–420. http://dx.doi.org/10.17377/semi.2015.12.034, http://mi.mathnet.ru/semr597
- Abrosimov N.V., Makai E., Mednykh A.D., Nikonorov Yu.G., Rote G. The infimum of the volumes of convex polytopes of any given facet areas is 0 // Stud. Sci. Math. Hung., 2014, Vol. 51, No. 4, P. 466-519. DOI:10.1556/SScMath.51.2014.4.1292.
- Abrosimov N., Mednykh A. Volumes of Polytopes in Spaces of Constant Curvature // Fields Inst. Commun., 2014, Vol. 70, P. 1-26. DOI:10.1007/978-1-4939-0781-6.
- Foss S., Miyazawa M. Two-node fluid network with a heavy-tailed random input: the strong stability case // Journal of Applied Probability, 2014, Vol. 51A, P. 249–265.
- Gimadi E.Kh., Glazkov Yu.V., Tsidulko O.Yu. Probabilistic Analysis of an Algorithm for the m-Planar 3-Index Assignment Problem on Single-Cycle Permutations // Journal of Applied and Industrial Mathematics, 2014, Vol. 8, No. 2, P. 208–217. DOI: 10.1134/S1990478914020070.
- Gimadi E.K., Istomin A.M., Rykov, I.A. On the m-capacitated peripatetic salesman problem with capacity restrictions // Journal of Applied and Industrial Mathematics, 2014, Vol. 8, No. 1, P. 40-52. DOI: 10.1134/S1990478914010050.
- J.-Y. Ham, A. Mednykh, V. Petrov. Trigonometric identities and volumes of the hyperbolic twist knot cone-manifolds // Journal of Knot Theory and its Ramifications, 2014, Vol. 23, No. 12, P. 1-16. DOI: 10.1142/S0218216514500643.
- Linke Y.Y., Sakhanenko A.I. On asymptotics of the distributions of some two-step statistical estimators of a mutlidimensional parameter. Siberian Advances in Mathematics, 2014, Vol. 24, No. 2, P. 119-139. DOI: 10.3103/S1055134414020035.
- Lotov V.I. Convergence of Distribution of the Sojourn Time of a Random Walk on a Half-Axis // Journal of Mathematical Sciences, 2014, Vol. 198, No. 5, P. 575-579. DOI: 10.1007/s10958-014-1809-z.
- Гимади Э.Х., Истомин А.М., Рыков И.А. Задача о двух коммивояжёрах с ограничениями на пропускные способности рёбер графа с различными весовыми функциями // Вестник НГУ: Математика, механика, информатика, 2014, Т. 14, № 3, С. 3–14.
- Гимади Э.Х., Истомин А.М., Рыков И.А., Цидулко О.Ю. Вероятностный анализ приближённого алгоритма для решения задачи нескольких коммивояжеров на случайных входных данных, неограниченных сверху // Труды ИММ УрО РАН. 2014, Т. 20, № 2, С. 88–98.
- Ким Д.К., Тюрликов А.М., Фосс С.Г. Случайный множественный доступ с общим пополняемым источником энергии // Сибирские электронные математические известия, 2014.
- Линке Ю.Ю., Саханенко А.И. Об условиях асимптотической нормальности одношаговых оценок Фишера для однопараметрических семейств распределений // Сибирские электронные математические известия, 2014, Т.11, С. 464-475.
- Лотов В.И. Об асимптотике вероятности разорения // Теория вероятностей и ее применения, 2014, Т. 59, Вып. 1, С. 178-187. DOI: 10.4213/tvp4557.
- Lotov V.I. Convergence of Distribution of the Sojourn Time of a Random Walk on a Half-Axis // Journal of Mathematical Sciences, 2014, Vol. 198, P. 575-580 (перевод статьи, вышедшей в Вестнике НГУ в 2012 г.). DOI: 10.1007/s10958-014-1809-z.
- Савинкина Е. Н., Саханенко А. И. Явные оценки неизвестного параметра в одной задаче степенной регрессии // Сибирские электронные математические известия, 2014, Т. 11, С. 725-733.
Сотрудники:
- Фосс Сергей Георгиевич, д.ф.-м.н., главный научный сотрудник
- Гимади Эдуард Хайрутдинович, д.ф.-м.н., ведущий научный сотрудник
- Коршунов Дмитрий Алексеевич, д.ф.-м.н., ведущий научный сотрудник
- Лотов Владимир Иванович, д.ф.-м.н., ведущий научный сотрудник
- Медных Александр Дмитриевич, д.ф.-м.н., ведущий научный сотрудник
- Абросимов Николай Владимирович, к.ф.-м.н., старший научный сотрудник
- Ковалевский Артем Павлович, к.ф.-м.н., старший научный сотрудник
- Рыков Иван Александрович, к.ф.-м.н., старший научный сотрудник
- Чернова Наталья Исааковна, к.ф.-м.н., старший научный сотрудник
- Логачев Артем Васильевич, к.ф.-м.н., младший научный сотрудник
- Лавшук Тамара Михайловна, инженер
- Охапкина Елизавета Максимовна, инженер
- Прокопенко Евгений Игоревич, инженер
- Савинкина Екатерина Николаевна, инженер
- Тарасенко Антон Сергеевич, к.ф.-м.н., инженер
- Цидулко Оксана Юрьевна, к.ф.-м.н., инженер
- Чебунин Михаил Георгиевич, к.ф.-м.н., инженер
- Шин Екатерина Юрьевна, инженер