Regular biography
Michael Kapralov is an Associate Professor in the Department of Computer Science at École Polytechnique Fédérale de Lausanne. His research focuses on sublinear algorithms for big data analysis, with a particular emphasis on developing rigorous mathematical models for processing large-scale information. He teaches courses such as Algorithms II (CS-450) and Sublinear Algorithms for Big Data Analysis (CS-448). Kapralov supervises both doctoral and master's theses, guiding current students including Weronika Wrzos-Kaminska, Guy Weissenberg, and others. His work spans multiple areas within theoretical computer science, with a strong emphasis on algorithm design and analysis.
Scholar-generated biography
Michael Kapralov is an associate professor at EPFL, specializing in algorithms. His research focuses on the design and analysis of efficient algorithms for various computational problems, particularly in the areas of streaming algorithms, communication complexity, and sublinear-time algorithms. His work includes the development of techniques for approximating maximum matching in streaming models, spectral sparsification, and kernel ridge regression with approximation bounds. Kapralov also explores the intersection of differential privacy and low-rank approximation, as well as the use of random Fourier features for kernel methods. His contributions span both theoretical and practical aspects of algorithmic challenges in large-scale data processing.