12 Facts About Leonid Khachiyan

Leonid Genrikhovich Khachiyan was a Soviet and American mathematician and computer scientist.

Leonid Khachiyan was most famous for his ellipsoid algorithm for linear programming, which was the first such algorithm known to have a polynomial running time.

Leonid Khachiyan's family moved to Moscow in 1961, when he was nine.

Leonid Khachiyan received a master's degree from the Moscow Institute of Physics and Technology.

Leonid Khachiyan began his career at the Soviet Academy of Sciences, working as a researcher at the academy's Computer Center in Moscow.

Leonid Khachiyan worked as an adjunct professor at the Moscow Institute of Physics and Technology.

Leonid Khachiyan first taught at Cornell University as a visiting professor.

Leonid Khachiyan became professor of computer science at Rutgers in 1992.

Leonid Khachiyan is best known for his four-page February 1979 paper that indicated how an ellipsoid method for linear programming can be implemented in polynomial time.

Leonid Khachiyan was known as "Leo" and "Lenya" to his friends and colleagues.

Leonid Khachiyan married Olga Pischikova Reynberg, of Russian-Jewish origin, in 1985.

Leonid Khachiyan died of a heart attack in South Brunswick, New Jersey on April 29,2005, at the age of 52.