Michael Kapralov
EPFL IC IINFCOM THL4
INJ 113 (Bâtiment INJ)
Station 14
1015 Lausanne
+41 21 693 81 43
+41 21 693 52 15
Office: INJ 113
EPFL › IC › IINFCOM › THL4
+41 21 693 81 43
EPFL › IC › IC-SIN › SIN-ENS
Website: https://sin.epfl.ch
+41 21 693 81 43
EPFL › IC › IC-SSC › SSC-ENS
Website: https://ssc.epfl.ch
+41 21 693 81 43
EPFL › VPA › VPA-AVP-DLE › AVP-DLE-EDOC › EDIC-GE
Website: https://go.epfl.ch/phd-edic
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
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.