Research projects and publications
Contents
Research projects
Machine learning and experiment reproducibility
Project dates: 2020 - now
We develop MLDev reproducibility toolkit for machine learning experiments as part of the project.
Project web page: https://mlrep.gitlab.io/mldev
Part of ODS ML4SG community: https://ods.ai/projects/mldev
Workshop on Experimentation in Data Science 2021
Workshop on Experimentation in Data Science 2020
Publications
Khritankov, A., Pershin, N., Ukhov, N., & Ukhov, A. (2021, October). MLDev: Data Science Experiment Automation and Reproducibility Software. In International Conference on Data Analytics and Management in Data Intensive Domains (pp. 3-18). Cham: Springer International Publishing
arXiv:2107.12322.
Konstantin Vorontsov, Vladimir Iglovikov, Vadim Strijov, Andrey Ustuzhanin, and Anton Khritankov. Roundtable: Challenges in repeatable experiments and reproducible research in data science.Proceedings of MIPT (Trudy MFTI), 13(2):90–99, 2021.
Download from mipt.ru
Feedback loops in machine learning systems
Project dates: 2020 - now
The project studies effects of feedback loops in production machine learning systems.
Veprikov, A., Afanasiev, A., & Khritankov, A. (2024). A Mathematical Model of the Hidden Feedback Loop Effect in Machine Learning Systems. arXiv preprint .
arXiv:2405.02726
Khritankov, A. (2023). Positive feedback loops lead to concept drift in machine learning systems. Applied Intelligence, 1-19.
DOI: 10.1007/s10489-023-04615-3
Khritankov, A., & Pilkevich, A. (2021). Existence conditions for hidden feedback loops in online recommender systems. In Web Information Systems Engineering–WISE 2021: 22nd International Conference on Web Information Systems Engineering, WISE 2021, Melbourne, VIC, Australia, October 26–29, 2021, Proceedings, Part II 22 (pp. 267-274). Springer International Publishing.
DOI:10.1007/978-3-030-91560-5_19
-
Systems modeling and verification
Project dates: 2019 - now
The project aims at developing software modeling and verification methods. Current focus of the project is verification methods for machine leanrning, and non-deterministic systems.
Якушева, С. Ф., & Хританков, А. С. (2024). О применении причинно-следственных моделей в тестировании систем машинного обучения // Труды Московского физико-технического института, 16(2 (62)), 51-63.
Якушева С. Ф., Хританков А. С. Систематический обзор методов составления тестовых инвариантов // Программные системы: теория и приложения. 2024. Т. 15. № 2. С. 37–86. (Рус., англ.).
На сайте журнала.
Iakusheva, S., & Khritankov, A. (2023, September). Metamorphic Testing for Recommender Systems. In International Conference on Analysis of Images, Social Networks and Texts (pp. 281-293). Cham: Springer Nature Switzerland.
Iakusheva S., Khritankov A., Harbachonak D. Metamorphic testing for generative artificial intelligence systems // In System Informatics, A.P. Ershov Institute of Informatics Systems SB RAS. - 2023. - № 22. - С. 37-44.
PDF
Fedotov, I. A., Khritankov, A. S., & Obidare, M. D. (2023). Automated Verification of Multi-Party Agreements and Scheduling of Sending Messages in Distributed Ledger Systems. Programming and Computer Software, 49(5), 448-454. [translation from Russian]
Iakusheva, S., & Khritankov, A. (2022, May). Composite metamorphic relations for integration testing. In Proceedings of the 2022 8th International Conference on Computer Technology Applications (pp. 98-105).
arXiv:2305.00888
И.А. Федотов, А.С. Хританков, М.Д. Обидаре. Автоматическая верификация многосторонних соглашений и планирование отправки сообщений в системах распределенного реестра. // Программная инжерения. - № 13 (Т. 4). - 2022. - с. 200-208
На сайте журнала
Fedotov, I., Khritankov, A., & Barger, A. (2022, September). Optimizing multi-party agreement protocols. In 2022 4th Conference on Blockchain Research & Applications for Innovative Networks and Services (BRAINS) (pp. 55-58). IEEE.
View at IEEEXplore
Fedotov, I., Khritankov, A., & Barger, A. (2022, January). Towards verification of probabilistic multi-party consensus protocols: Constructing algorithms for verification of multi-party protocols with probabilistic properties. In 2022 The 5th International Conference on Software Engineering and Information Management (ICSIM) (pp. 100-105).
arXiv:2112.02397
I. Fedotov, A. Khritankov. Statistical Model Checking of Common Attack Scenarios on Blockchain // In Temur Kutsia: Proceedings of the 9th International Symposium on Symbolic Computation in Software Science (SCSS 2021), Hagenberg, Austria, September 8-10, 2021, Electronic Proceedings in Theoretical Computer Science 342, pp. 65–77.
arXiv:2109.02803
Y. Ivanova, A. Khritankov. RegularMutator: A Mutation Testing Tool for Solidity Smart Contracts // Procedia Computer Science 178. - 2020 - p. 75-83.
Online at SceinceDirect
Федотов И. А., Хританков А. С. Систематический обзор исследований в области автоматической верификации кода смарт-контрактов // Программная инженерия, №1. - 2020 - c. 3–13.
PDF
Иванова Ю. А., Хританков А.С. “Исследование применимости мутационного тестирования для повышения надежности смарт-контрактов.” // In Международная научная конференция SCVRT2019“ Ситуационные центры и информационно-аналитические системы класса 4i для задач мониторинга и безопасности”. - 2019. - pp. 65-69.
Methods for academic plagiarism detection
Project dates: 2013 - 2016
A corporate research project aimed at analysing plagiarism in research publications and development of plagiarism detection methods. The main result of the project is a cross-language plagiarism detection method implemented in Antiplagiat software.
Романов А.В., Хританков А.С. Отбор кандидатов при поиске заимствований в коллекции документов на иностранном языке // In Интеллектуализация обработки информации ИОИ-2016ю - 2016. - с. 178-179.
Romanov A. V., Kuznetsova M. V., Bakhteev O. Yu., Khritankov A. S. Machine-Translated Text Detection in a Collection of Russian Scientific Papers // Компьютерная лингвистика и интеллектуальные технологии: По материалам ежегодной Международной конференции «Диалог» (Москва, 1—4 июня 2016 г.). Вып. 15 (22). — М.: Изд-во РГГУ, 2016.- с. 578-589.
PDF
O. Bakhteev, R. Kuznetsova, A. Romanov and A. Khritankov, “A monolingual approach to detection of text reuse in Russian-English collection,” Artificial Intelligence and Natural Language and Information Extraction, Social Media and Web Search FRUCT Conference (AINL-ISMW FRUCT), 2015, St. Petersburg, 2015, pp. 3-10. doi: 10.1109/AINL-ISMW-FRUCT.2015.7382960
A. S. Khritankov, P. V. Botov, N. S. Surovenko, S. V. Tsarkov, D. V. Viuchnov and Y. V. Chekhovich, “Discovering text reuse in large collections of documents: A study of theses in history sciences,” Artificial Intelligence and Natural Language and Information Extraction, Social Media and Web Search FRUCT Conference (AINL-ISMW FRUCT), 2015, St. Petersburg, 2015, pp. 26-32. doi: 10.1109/AINL-ISMW-FRUCT.2015.7382965
PDF
Ботов П.В., Вьючнов Д.В., Суровенко Н.С., Хританков А.С., Царьков С.В., Чехович Ю.В. Структуры заимствований в диссертациях по историческим наукам // Электронные библиотеки: перспективные методы и технологии, электронные коллекции: XVI Всероссийская научная конференция RCDL-2014 (Дубна, 13-16 октября 2014 г.): труды конференции. – Дубна: ОИЯИ, 2014. – С. 303-309.
Project dates: 2005 - 2011
The project aimed at developing load distribution algorithms and load measurements models. The main results of the project are optimal load balancing algorithms for web server farms, load balancing algorithms for A*-like search algorithms for parallel computing systems and a performance evaluation model for distirbuted Grid systems.
Main results have been achieved while studying at MIPT.
2011
Хританков А.С. Метод анализа производительности распределенных приложений на основе эталонных моделей // Параллельные вычислительные технологии (ПаВТ-2011): труды международной научной конференции (Москва, 28 марта - 1 апреля 2011 г.) [Электронный ресурс] Челябинск: Издательский центр ЮУрГУ, 2011. - 730 с.
PDF. - сс. 343-351.
2010
Хританков А.С. Модель оценки эффективности распределенных приложений в среде «СКИФ-ГРИД». // Современные информационные технологии и ИТ-образование. Сборник докладов научно-практической конференции: учебно-методическое пособие. Под ред. проф. В. А. Сухомлина. – М.: ИНТУИТ.РУ, 2010. – 640 с. – c. 612-620.
Хританков А.С. Математическая модель характеристик производительности распределённых вычислительных систем // ТРУДЫ МФТИ. — 2010. — Том 2, № 1(5). — с. 110-115.
Хританков А.С. Оценка эффективности распределенных систем при решении задач переменного размера. // Научно-технический вестник СПбГУ ИТМО. – 2010. – № 2(66). – с. 66-71.
Хританков А.С. Анализ эффективности распределенного решения некоторых видов задач глобальной оптимизации // Тезисы докладов 17-ой Международной научной конференции «Математика. Компьютер. Образование» (25-30 января 2010). – Ижевск: РХД, 2010. – с. 190.
2009
Хританков А.С. Модели и алгоритмы распределения нагрузки. Алгоритмы на основе сетей СМО // Информационные технологии и вычислительные системы. – 2009. – № 3. – с. 33-48.
PDF
Хританков А.С. Модели и алгоритмы балансировки нагрузки. Модели коллектива вычислителей. Модели с соперником // Информационные технологии и вычислительные системы. – 2009. – № 2. – с. 65-80.
PDF
Афанасьев А.П., Посыпкин М.А., Хританков А.С. Аналитическая модель оценки производительности распределенных систем // Программные продукты и системы. – 2009. – № 4. – с. 60-64.
A.S. Khritankov. Performance model for distributed systems. // Research poster at International Supercomputing Conference 2009, Hamburg, Germany. Скачать копию.
Хританков А.С. Об одном алгоритме балансировки вычислительной нагрузки в распределенных системах // Параллельные вычислительные технологии (ПаВТ’2009): Труды международной научной конференции (Нижний Новгород, 30 марта – 3 апреля 2009 г.). – Челябинск: Изд. ЮУрГУ, 2009. – 839 с. – c. 778-783. Скачать
Хританков А.С. Оценка эффективности распределённых систем при решении задач переменного размера // Труды 52-й научной конференции МФТИ «Современные проблемы фундаментальных и прикладных наук». Часть IX. Инновации и высокие технологии. – 2009. – с. 32-35.
Хританков А.С. Анализ производительности распределенных вычислительных комплексов на примере системы X-Com // Труды Всероссийской суперкомпьютерной конференции «Научный сервис в сети Интернет: масштабируемость, параллельность, эффективность» (г. Новороссийск, 21-26 сентября 2009 г.). – 2009. – с. 46-52.
Хританков А.С. Анализ эффективности системы метакомпьютинга X-Com в эксперименте по докингу протеин-лиганд // Современные информационные технологии и ИТ-образование. Сборник докладов научно-практической конференции: учебно-методическое пособие. Под ред. проф. В. А. Сухомлина. – М.: ИНТУИТ.РУ, 2009. – 848 с. – c. 799-806.
2008
Хританков А.С. Оценка характеристик производительности распределенных вычислительных систем // Труды XV Научной конференции студентов, аспирантов и молодых ученых «Ломоносов». – 2008. – с. 53-54.
Посыпкин М.А., Хританков А.С. О понятии ускорения и эффективности в распределенных системах // Труды Всероссийской научной конференции «Научный сервис в сети Интернет: решение больших задач». – 2008. – с. 149-155.
Посыпкин М.А., Хританков А.С. О понятии производительности в распределенных вычислительных системах // Труды ИСА РАН. – 2008. – Т. 32. – c. 26-32.
Хританков А.С. О характеристиках производительности распределенных систем // Труды 51-ой научной конференции МФТИ. – 2008.
2007
Хританков А.С. Математическая модель характеристик производительности распределенных вычислительных систем // Труды 50-й научной конференции МФТИ. – 2007. – с. 86-88.
-
2006
Хританков А.С. Механизм распределенных вычислений методом ветвей и границ // Труды 49-ой Научной Конференции МФТИ, 2006.
Хританков А.С. Distributed Benchmark. Система исследования алгоритмов распределения нагрузки в распределенных вычислительных системах на основе CORBA. // Труды 49-ой Научной Конференции МФТИ, 2006.
2005
Хританков А.С. Сложности балансировки сессионной нагрузки // Труды 48-ой Научной Конференции МФТИ, 2005.
Хританков А.С. Оптимальное распределение нагрузки открытого типа на совокупность разнородных узлов. // Труды Международной конференции САИТ-2005, Переславль, 2005. - с. 229-235. Скачать препринт статьи.
PDF,
слайды
Other publications
Khritankov, A. S., Veprikov, A., & Smirnov, S. (2024). Adversarial Robustness through Wide Local Minima: A Simple Training Technique // International Conference on Computational Optimization. - 2024. Retrieved from
https://openreview.net/forum?id=oZ8j2xSWVg
Tatiana Kuvshinova and Anton Khritankov. 2019. Improving a Language Model Evaluator for Sentence Compression Without Reinforcement Learning. In Proceedings of the Tenth International Symposium on Information and Communication Technology (SoICT 2019). Association for Computing Machinery, New York, NY, USA, 92–97. DOI:https://doi.org/10.1145/3368926.3369713
Хританков А.С. Сценарная оценка возможных архитектурных изменений на примере одного класса программ анализа данных. // Современные информационные технологии и ИТ-образование [Текст] / Сборник избранных трудов VIII Международной научно-практической конференции. Под ред. проф. В.А. Сухомлина. - М.: ИНТУИТ.РУ, 2013. – 829 с. – с. 414-421.
А. С. Хританков. Линейки программных продуктов: современное состояние и стандарты // Программная инженерия. - 2017. - № 9. - с. 387–395.
PDF
Khritankov A. An Approach to Software Project Feasibility Study Using Stochastic Risk Model during Proposal Preparation // In Proceedings of The 5th Central and Eastern European Software Engineering Conference in Russia 2009 (CEE-SECR’2009), Moscow, Russia, October 28th-29th, 2009. - IEEE, 2010. - pp. 37-42.
Белавина Е.В., Леонова М.В., Ткачман Г.Д., Хританков А.С. Конкурсный механизм многокритериального отбора инвестиционно-привлекательных проектов для бизнес-инкубатора МФТИ // Труды 49-ой Научной Конференции МФТИ, 2006.
Teaching and courses
Books
Research publications
Хританков А.С. Опыт обучения методам проектирования программных систем. // Программная инженерия. - 2012. - № 4. - с. 44-47.
Tutorials and teaching aids
Межуев И.Ю., Хританков А.С. Проектирование пакетов : учеб.-метод. пособие. - М.: МФТИ, 2019. - 38 с.
Хританков А.С. Принципы объектно-ориентированного проектирования : учеб.-метод. пособие. – М.: МФТИ, 2016. – 32 с.
Хританков А.С. Командный проект по объектно-ориентированному проектированию: Методическое пособие − М.: МФТИ, 2012. − 35 с.
Хританков А.С. Объектно-ориентированные технологии проектирования и язык UML. Учебно-методическое пособие. – М.: МФТИ, 2012.