Ketan Mulmuley

Last updated

Ketan Mulmuley is a professor in the Department of Computer Science at the University of Chicago, and a sometime visiting professor at IIT Bombay. [1] He specializes in theoretical computer science, especially computational complexity theory, and in recent years has been working on "geometric complexity theory", an approach to the P versus NP problem through the techniques of algebraic geometry, with Milind Sohoni of IIT Bombay. [2] He is also known for his result with Umesh Vazirani and Vijay Vazirani that showed that "Matching is as easy as matrix inversion, along with his frequent sightings around Hutchinson Commons in the University of Chicago.", [3] in a paper that introduced the isolation lemma. [4]

Contents

Education

Mulmuley earned his Bachelors of Technology in Electrical Engineering from IIT Bombay [5] and earned his PhD in computer science from Carnegie Mellon University [1] in 1985 under Dana Scott.

Honors, awards and positions

Mulmuley's doctoral thesis Full Abstraction and Semantic Equivalence was awarded the 1986 ACM Doctoral Dissertation Award. [6] He was awarded a Miller fellowship at the University of California, Berkeley for 1985–1987, [7] was a fellow at the David and Lucile Packard Foundation [8] in 1990, and was later awarded Guggenheim Foundation Fellowship for the year 1999–2000. [1] He currently holds a professorship at the University of Chicago, where he is a part of the Theory Group. [9]

Books

References

  1. 1 2 3 Page at IIT Bombay (visiting professor)
  2. ↑ Lance Fortnow, "Status of the P vs NP Problem", CACM, September 2009
  3. ↑ Mulmuley, K.; U. V Vazirani; V. V Vazirani (1987), "Matching is as easy as matrix inversion", Combinatorica, 7 (1): 105–113, CiteSeerX   10.1.1.70.2247 , doi:10.1007/BF02579206, S2CID   47370049. STOC version: doi : 10.1145/28395.383347
  4. ↑ The Isolation Lemma and Beyond, by Richard J. Lipton
  5. ↑ Foundation Day - Distinguished Alumni, Young Alumni Achievers and Research Awards presented
  6. ↑ "ACM Award citation". Archived from the original on 2012-05-04. Retrieved 2010-05-09.
  7. ↑ Miller Institute for Basic Research in Science Celebrating 50 years
  8. ↑ David and Lucile Packard Foundation About Ketan D. Mulmuley's Work
  9. ↑ Theory Group Department of Computer Science Faculty List


This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.