Contact Information
Research Staff Member
Thomas J. Watson Research Center, Yorktown Heights, NY USA
konstantin
us.ibm.com   +1
914
945
2898
Thomas J. Watson Research Center, Yorktown Heights, NY USA
konstantin
us.ibm.com   +1
914
945
2898I work at IBM T.J. Watson Research Center in the Algorithms group. My research area is designing efficient approximation algorithms for combinatorial optimization problems. The list of my publications is available here: publications. You can find more information about me at my personal web page.
Before joining IBM I was a graduate student at Princeton University. My advisor was Moses Charikar. I did my undergraduate degree at the Mathematics Department of Moscow University. I finished Moscow 57 Math High School.