Leonid Khachiyan

Leonid Khachiyan is a Russian-born mathematician who currently teaches Computer Science at Rutgers University. He is most famous for his Ellipsoid algorithm 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. Khachiyan lives in South Brunswick, New Jersey, with his wife and two daughters.

 

<< PreviousWord BrowserNext >>
cymru alliance
project phoenix (seti)
list of notable u.s. presidential relatives
recife antigo
chinatown (disambiguation)
evi goffin
yakko, wakko, and dot
daniel haines
angry anderson
cara operations
wax apple
fred 04
international standard version
black box voting
great white games
havana brown
nine lives
stouffville, ontario
ryan merriman
linguicism
blackford oakes
bradford, ontario
pender island
icing
roderick spode
icing (food)
icing (ice hockey)
status symbol
karl weintraub
protopunk
oakland (pittsburgh)
yabshi pan rinzinwangmo
james eli watson
bosque del apache national wildlife refuge
history of greece
eisner awards
mycenaean greece
hellenistic greece
eagle harbor
roman and byzantine greece
lasgo
flag of the united nations
ottoman greece
hector marcano
Copyright 2005-2009 OnPedia.com. All Rights Reserved