Ярослав Соколов

Ярослав Соколов


Исследовательские группы

Биография

Студент магистерской программы Машинное обучение и анализ данных в Высшей школе экономики СПб
Выпускник кафедры системного программирования на математико-механическом факультете СПбГУ.

Интересы: глубокое обучение, программирование на GPGPU.

Профессиональная активность

Integrating recent deep learning approaches into IDE Code Completion

Публикации

Evaluation of the Context-Free Path Querying Algorithm Based on Matrix Multiplication

June 2019

Nikita Mishin, Iaroslav Sokolov, Egor Spirin, Vladimir Kutuev, Egor Nemchinov, Sergey Gorbatyuk, and Semyon Grigorev

Recently proposed matrix multiplication based algorithm for context-free path querying (CFPQ) offloads the most performance-critical parts onto boolean matrices multiplication. Thus, it is possible to achieve high performance of CFPQ by means of modern parallel hardware and software. In this paper, we provide results of empirical performance comparison of different implementations of this algorithm on both real-world data and synthetic data for the worst cases.
Proceedings of the 2nd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)

Подробнее