Leonid Genrikhovich Khachiyan was a Soviet and American mathematician and computer scientist. He was most famous for his ellipsoid algorithm for linear programming, which was the first such algorithm known to have a polynomial running time. Wikipedia