Soviet and American mathematician and computer scientist
Leonid Khachiyan
Born
Leonid Genrikhovich Khachiyan
(1952-05-03)May 3, 1952
Leningrad, Soviet Union
Died
April 29, 2005(2005-04-29) (aged 52)
South Brunswick, New Jersey, U.S.
Citizenship
Soviet Union, United States
Children
Anna Khachiyan
Awards
Fulkerson Prize (1982)
Scientific career
Institutions
Computer Center of the Soviet Academy of Sciences Rutgers University
Leonid Genrikhovich Khachiyan[1][a] (/kɑːtʃiːən/;[4] 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,[5] 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.
^Cite error: The named reference Nytobscure79 was invoked but never defined (see the help page).
^Boas, Harold P. (30 November 1979). "Linear Programming Discovery". Science. 206 (4422): 1022. Bibcode:1979Sci...206.1022B. doi:10.1126/science.206.4422.1022-c.
^Browne, Malcolm W. (November 7, 1979). "A Soviet Discovery Rocks World of Mathematics". The New York Times.
^ abCite error: The named reference NYT2005 was invoked but never defined (see the help page).
^Lawler, Eugene L. (1980). "The Great Mathematical Sputnik of 1979". The Sciences. 20 (7): 12–15. doi:10.1002/j.2326-1951.1980.tb01345.x. S2CID 56588045.
Cite error: There are <ref group=lower-alpha> tags or {{efn}} templates on this page, but the references will not show without a {{reflist|group=lower-alpha}} template or {{notelist}} template (see the help page).
Leonid Genrikhovich Khachiyan (/kɑːtʃiːən/; Russian: Леони́д Ге́нрихович Хачия́н; May 3, 1952 – April 29, 2005) was a Soviet and American mathematician...
York City. She is the daughter of Soviet-American mathematician LeonidKhachiyan. Khachiyan was born in Moscow, Soviet Union, on August 23, 1985. In 1990...
programming problem was first shown to be solvable in polynomial time by LeonidKhachiyan in 1979, but a larger theoretical and practical breakthrough in the...
scanning and diagnostic imaging. "World Renowned Computer Scientist Leonid G. Khachiyan Dies at 52". Rutgers University Department of Computer Science. Archived...
Grötschel Ronald A. Howard Fritz John Narendra Karmarkar William Karush LeonidKhachiyan Bernard Koopman Harold Kuhn László Lovász David Luenberger Arkadi Nemirovski...
Mathematics, doctoral adviser of Vladimir Voevodsky (Fields medal recipient) LeonidKhachiyan, developed the Ellipsoid algorithm for linear programming Aleksandr...
proposed for powers of two by Georg Bruun 1979 – Khachiyan's ellipsoid method developed by LeonidKhachiyan 1979 – ID3 decision tree algorithm developed by...
Russian Empire (modern day Ukraine). Became an America citizen in 1943. LeonidKhachiyan – Born and raised in the Soviet Union (modern day Russia). Became a...
of the world's first solar-powered, pocket-sized radio transmitter LeonidKhachiyan, mathematician, computer scientist, proved the existence of an efficient...
designer of the first space exploration rovers for moon and mars LeonidKhachiyan (1952–2005), mathematician and computer scientist, known for ellipsoid...
Mathematics Archive, University of St Andrews Tributes to George Dantzig and LeonidKhachiyan Obituaries of George Dantzig Interview with George B. Dantzig: The...
min-cut theorem to matroids. 1982: D.B. Judin, Arkadi Nemirovski, LeonidKhachiyan, Martin Grötschel, László Lovász and Alexander Schrijver for the ellipsoid...
analogy with epithet "the Chief Designer" used for Sergey Korolyov. LeonidKhachiyan – Soviet-American mathematician and computer scientist famous for his...
the Karatsuba algorithm (the first fast multiplication algorithm) LeonidKhachiyan, developed the Ellipsoid algorithm for linear programming Aleksandr...
solar-powered, pocket-sized radio transmitter Jack Kevorkian, pathologist LeonidKhachiyan, mathematician Edward Khantzian, early pioneer in the psychological...
British politician May 2 – Christine Baranski, American actress May 3 LeonidKhachiyan, Russian-born mathematician Allan Wells, Scottish athlete May 4 – Michael...
neuroscientist, discovered the existence of multiple dopamine receptor subtypes LeonidKhachiyan (1952–2005) – mathematician and computer scientist, best known for...
The New York Times, cancer. Sara Henderson, 69, Australian author. LeonidKhachiyan, 52, Russian/American mathematician and computer scientist. Mariana...
algorithm) Yevgeny Kaspersky, developer of Kaspersky anti-virus products LeonidKhachiyan, developed the Ellipsoid algorithm for linear programming Semen Korsakov...
the Karatsuba algorithm (the first fast multiplication algorithm) LeonidKhachiyan, developed the Ellipsoid algorithm for linear programming Tigran Khudaverdyan...
Aerospace Engineering. Paul B. Kantor, professor of information science LeonidKhachiyan, professor of computer science; creator of the first polynomial time...
central result in the study of this problem, by Michael Fredman and LeonidKhachiyan, is that monotone dualization (in any of its equivalent forms) can...
Mathematics, 2002, ISBN 1-58488-347-2, p. 3154, article "vertex enumeration" LeonidKhachiyan; Endre Boros; Konrad Borys; Khaled Elbassioni; Vladimir Gurvich (March...
academia still made notable contributions to computer science, such as LeonidKhachiyan's paper, "Polynomial Algorithms in Linear Programming". The Elbrus-1...