A | B | C | D | E | F G | H | I | J | K | L | M N | O | P | Q | R | S | T U | V | W | X | Y | Z

max planck institut
informatik

mpii

Homepage

Kolev, Pavel

Pavel Kolev

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Campus E1 4, Room 326
66123 Saarbrücken
Germany

Email: pkolev

mpi-inf.mpg.de
Phone: +49 681 9325 1026

Research Interests

Spectral Graph Theory
Randomized Algorithms
Machine Learning

Publications

Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
Two Results on Slime Mold Computations
- Slides

Gorav Jindal, Pavel Kolev, Richard Peng and Saurabh Sawlani
Density Independent Algorithms for Sparsifying k-Step Random Walks
20th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX/RANDOM 2017)
- The full arXiv version and Slides

Pavel Kolev and Kurt Mehlhorn
A Note On Spectral Clustering
24th Annual European Symposium on Algorithms (ESA 2016)
- The full arXiv version and Slides

Gorav Jindal and Pavel Kolev.
An Efficient Parallel Algorithm for Spectral Sparsification of Laplacian and SDDM Matrix Polynomials

Pavel Kolev and He Sun
Dirichlet Eigenvalues, Local Random Walks, and Analyzing Clusters in Graphs
25th International Symposium on Algorithms and Computation (ISAAC 2014).

Teaching

Teaching Assistant at Saarland University

Summer 2017: Optimization, given by Dr. Andreas Karrenbauer.

Summer 2016: Randomized Algorithms and Probabilistic Analysis of Algorithms, given by Prof. Kurt Mehlhorn and Dr. Thomas Kesselheim

Summer 2014: Great Ideas in Theoretical Computer Science, given by Dr. He Sun

Summer 2013: Optimization, given by Dr. Andreas Karrenbauer and Dr. Matthias Mnich

Winter 2012: Machine Learning, given by Prof. Matthias Hein

Education

January 2014 - present:
I'm a Ph. D. student in the Computer Science Department at Universität des Saarlandes under the supervision of Prof. Kurt Mehlhorn.
I am also affiliated with the Algorithms and Complexity Department at Max-Planck-Institut für Informatik.

October 2011 - November 2013
Master degree in Computer Science at the University of Saarland
Title of Master's Thesis: Community Analysis Using Local Random Walks (supervisors: Prof. Kurt Mehlhorn and Dr. He Sun)

September 2007 - July 2011:
Bachelor in Informatics at Sofia University

Firstname Lastname: