What is Leonid Khachiyan's middle name?
Genrikhovich
What is Leonid Khachiyan's full name?
Leonid Genrikhovich Khachiyan
Leonid Khachiyan nickname(s):
Ëåîíèä Ãåíðèõîâè÷ Õà÷èÿí
Leonid Khachiyan date of birth:
May 3, 1952
How old was Leonid Khachiyan when died?
52
Where was Leonid Khachiyan born?
Leningrad, USSR
When did Leonid Khachiyan die?
April 29, 2005
Where did Leonid Khachiyan die?
New Brunswick, New Jersey
Why did Leonid Khachiyan die?
Heart attack
Leonid Khachiyan body shape:
Large
What color are Leonid Khachiyan's eyes?
Brown - Dark
What color is Leonid Khachiyan's hair?
Brown - Dark
What is Leonid Khachiyan's ethnicity?
White
What is Leonid Khachiyan nationality?
Armenian
What is Leonid Khachiyan's occupation?
Soviet mathematician
Short Biography
Leonid Genrikhovich Khachiyan (Armenian: Լեոնիդ Գենրիխովիչ Խաչիյան; Russian: Леонид Генрихович Хачиян; May 3, 1952 – April 29, 2005) was a Soviet mathematician of Armenian descent who taught Computer Science at Rutgers University. He was most famous for his ellipsoid algorithm (1979) for linear programming, which was the first such algorithm known to have a polynomial running time. Even though this algorithm was shown to be impractical due to the high degree of the polynomial in its running time, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough.