Leonid Khachiyan
Leonid Khachiyan | |
|---|---|
| Born | Leonid Genrikhovich Khachiyan May 3, 1952 Leningrad, Soviet Union |
| Died | April 29, 2005 (aged 52) |
| Citizenship | Soviet Union, United States |
| Spouse |
Olga Pischikova Reynberg
(m. 1985) |
| Children | 2, including Anna |
| Awards | Fulkerson Prize (1982) |
| Scientific career | |
| Institutions | Computer Center of the Soviet Academy of Sciences Rutgers University |
Leonid Genrikhovich Khachiyan (/kɑːtʃiːən/; Russian: Леони́д Ге́нрихович Хачия́н; May 3, 1952 – April 29, 2005) was a Soviet and American mathematician and computer scientist.
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, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough.