NU Computer Science Division Welcomes Dr. Konstantin Makarychev

Driving research to introduce new core techniques and design general principles for developing and analyzing approximation algorithms.

Dr. Konstantin (Kostya) Makarychev

The Computer Science Division at Northwestern University welcomes new faculty member Dr. Konstantin (Kostya) Makarychev as an Associate Professor, beginning immediately. Dr. Makarychev’s position is one of the ten new faculty lines in CS which were announced in June 2016.

"Northwestern CS is thrilled that Kostya Makarychev has joined our faculty”, said Prof. Larry Birnbaum, CS Division Head & Professor. “Going beyond traditional worst-case analysis to really understand why certain problems seem much easier in practice than in worst-case has been a long-standing challenge in Computer Science, and one that has proven very difficult to make progress on. Kostya is one of the people who is now beginning to get real results in this critical area. We’re delighted to have him as a colleague."

Part of Northwestern's initiative to transform Computer Science, Kostya is one of 10 new CS faculty we have hired in the past 3 years, including two strong junior theorists, Anindya De (PhD UC Berkeley, post-doc at Institute for Advanced Study, Princeton) and Aravindan Vijayaraghavan (PhD Princeton, post-docs at CMU and Courant Institute, NYU). 

Dr. Makarychev is a theoretical computer scientist working on approximation algorithms, beyond worst-case analysis, applications of high-dimension geometry to computer science, and combinatorial optimization for designing efficient algorithms for computationally hard problems.

"In the past decades, a variety of algorithmic techniques have been developed for solving complex optimization problems. However, despite the enormous success, there are still many challenges in the field. The aim of my research is to introduce new core techniques and design general principles for developing and analyzing approximation algorithms”, Dr. Makarychev said.

Dr. Makarychev joins Northwestern from Microsoft Research in Redmond, WA (2012-2016) and IBM Research Labs in Yorktown Heights, NY (2007-2012). Further details of his background can be found on his personal webpage.

Read more of Konstantin Makarychev's background on his website.