Konstantin Makarychev is a researcher at Microsoft Research. He received his PhD in computer science from Princeton University. Before joining Microsoft, Konstantin was a researcher at IBM Research. Konstantin’s area of research is algorithms and theoretical computer science. He is particularly interested in combinatorial optimization, approximation algorithms, and convex geometry.