Michael Kapralov

EPFL IC IINFCOM THL4
INJ 113 (Bâtiment INJ)
Station 14
1015 Lausanne

Teaching & PhD

PhD Students

Weronika Wrzos-Kaminska, Guy Weissenberg, Davide Mazzali, Ekaterina Kochetkova, Kshiteej Jitesh Sheth

Past EPFL PhD Students

Amir Zandieh, Aidasadat Mousavifar, Navid Nouri, Jakab Tardos, Grzegorz Adam Gluch, Makarov Mikhail

Past EPFL PhD Students as codirector

Paritosh Garg

Courses

Algorithms II

CS-450

The students learn the theory and practice of basic concepts and techniques in algorithms. The course covers mathematical induction, techniques for analyzing algorithms, elementary data structures, major algorithmic paradigms such as dynamic programming, sorting and searching, and graph algorithms.

Sublinear algorithms for big data analysis

CS-448

In this course we will define rigorous mathematical models for computing on large datasets, cover main algorithmic techniques that have been developed for sublinear (e.g. faster than linear time) data processing. We will also discuss limitations inherent to computing with constrained resources.