Narendra Karmarkar - Biography

Biography

Narendra Karmarkar was born in Gwalior to a Marathi family. Karmarkar received his B.Tech in Electrical Engineering from IIT Bombay in 1978, M.S. from the California Institute of Technology and Ph.D. in Computer Science from the University of California, Berkeley. He invented a polynomial algorithm for linear programming also known as the interior point method. The algorithm is a cornerstone in the field of Linear Programming. He published his famous result in 1984 while he was working for Bell Laboratories in New Jersey. Karmarkar was a professor at the Tata Institute of Fundamental Research in Mumbai. He is currently working on a new architecture for supercomputing. Some of the ideas are published at. Fab5 conference organised by MIT center for bits and atoms.

Karmarkar received a number of awards for his algorithm, among them:

  • Paris Kanellakis Award, 2000 given by The Association for Computing Machinery.
  • Distinguished Alumnus Award, Computer Science and Engineering, University of California, Berkeley (1993)
  • Ramanujan Prize for Computing, given by Asian Institute Informatics (1989)
  • Fulkerson Prize in Discrete Mathematics given jointly by the American Mathematical Society & Mathematical Programming Society (1988)
  • Fellow of Bell Laboratories (1987- )
  • Texas Instruments Founders’ Prize (1986)
  • Marconi International Young Scientist Award (1985)
  • Frederick W. Lanchester Prize of the Operations Research Society of America for the Best Published Contributions to Operations Research (1984)
  • National Science Talent Award in Mathematics, India (1972, India)

Read more about this topic:  Narendra Karmarkar

Famous quotes containing the word biography:

    “Just how difficult it is to write biography can be reckoned by anybody who sits down and considers just how many people know the real truth about his or her love affairs.”
    —Rebecca West [Cicily Isabel Fairfield] (1892–1983)

    “In how few words, for instance, the Greeks would have told the story of Abelard and Heloise, making but a sentence of our classical dictionary.... We moderns, on the other hand, collect only the raw materials of biography and history, “memoirs to serve for a history,” which is but materials to serve for a mythology.”
    —Henry David Thoreau (1817–1862)

    “Just how difficult it is to write biography can be reckoned by anybody who sits down and considers just how many people know the real truth about his or her love affairs.”
    —Rebecca West (1892–1983)