Faculty Directory
Konstantin Makarychev

Associate Professor of Computer Science

Contact

2233 Tech Drive
Mudd Room 3009
Evanston, IL 60208-3109

Email Konstantin Makarychev

Website

Konstantin Makarychev's Homepage


Departments

Computer Science

Education

Ph.D. Computer Science, Princeton University, Princeton, NJ

B.S. Mechanics and Mathematics, Moscow State University, Moskva, Russia


Biography

I am an Associate Professor at the CS department of Northwestern University. I am interested in designing efficient algorithms for computationally hard problems. The aim of my research is to introduce new core techniques and design general principles for developing and analyzing algorithms that work in theory and practice. My research interests include approximation algorithms, beyond worst-case analysis, and applications of high-dimension geometry to computer science.

Before joining Northwestern University, I was a researcher at Microsoft and IBM Research Labs. I obtained my PhD in Computer Science from Princeton University in 2007.

Research Interests

The aim of my research is to introduce new core techniques and design general principles for developing and analyzing algorithms that work in theory and practice. My research interests include approximation algorithms, beyond worst-case analysis, and applications of high-dimension geometry in computer science.


Selected Publications