Narendra Karmarkar is an Indian mathematician and computer scientist, known for his contributions to optimization and algorithm design. He is best known for developing Karmarkar's algorithm in 1984, which is a polynomial-time algorithm for linear programming. This was a significant advancement in the field of optimization as it provided a more efficient way to solve linear programming problems compared to earlier methods like the Simplex algorithm.
New to topics? Read the docs here!