Leonid Khachiyan

Common card · No. 394553

Leonid Genrikhovich Khachiyan (; 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.

Read on Wikipedia