Исследуются современные алгоритмы обработки больших объемов данных. Изучаются современные платформы (MapReduce, Hadoop), позволяющие эффективно распараллеливать обработку данных различного вида (в частности, веб-страниц).
Предлагается краткий (4 лекции) специальный курс по современным приложениям теории категорий. Курс подготовлен и читается совместно с Институтом проблем управления. лекции будут проходить в рамках спецсеминара "Теоретическая информатика".
В курсе представлены современные алгоритмы обработки больших объемов данных. Акцент сделан на эффективных и хорошо масштабируемых методах. Описана, в частности, технология MapReduce и ее реализации, представлен алгоритм PageRank компании Google ранжирования веб-страниц. Также представлены алгоритмы работы с большими разреженными матрицами, алгоритмы кластеризации и ряд других.
В центре внимания связь теории графов и теории матриц и их приложения. Будут сформулированы открытые проблемы для самостоятельного исследования, доступные студентам.
Предварительных знаний не требуется.
Занятия проходят по четвергам, 16.45 – 18.20 в ауд. 434 2-го уч. корпуса.
Русский
English