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:
BC 103
EPFL › IC › IINFCOM › THL4
+41 21 693 81 43
Office:
BC 103
EPFL › IC › IC-SIN › SIN-ENS
Website: https://sin.epfl.ch
+41 21 693 81 43
Office:
BC 103
EPFL › IC › IC-SSC › SSC-ENS
Website: https://ssc.epfl.ch
+41 21 693 81 43
Office:
BC 103
EPFL › VPA › VPA-AVP-DLE › AVP-DLE-EDOC › EDIC-GE
Website: https://go.epfl.ch/phd-edic
Teaching & PhD
PhD Students
Ekaterina Kochetkova, Davide Mazzali, Boris Prokhorov, Guy Weissenberg, Weronika Wrzos-Kaminska
Past EPFL PhD Students
Grzegorz Adam Gluch (2024), Aidasadat Mousavifar (2021), Navid Nouri (2022), Kshiteej Jitesh Sheth (2026), Jakab Tardos (2022), Amir Zandieh (2020)
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.