stringtranslate.com

Subhash Khot

Subhash Khot FRS (nacido el 10 de junio de 1978 en Ichalkaranji ) [1] es un matemático y científico informático teórico indio-estadounidense que es profesor Julius Silver de Ciencias de la Computación en el Instituto Courant de Ciencias Matemáticas de la Universidad de Nueva York . Khot ha contribuido al campo de la complejidad computacional y es más conocido por su conjetura de juegos única . [2]

Khot recibió el Premio Rolf Nevanlinna 2014 de la Unión Matemática Internacional y recibió la Beca MacArthur en 2016. [3] Fue elegido miembro de la Royal Society en 2017 [4] y fue incluido en la Academia Nacional de Ciencias en 2023. [5]

Educación

Khot obtuvo su licenciatura en informática en el Instituto Indio de Tecnología de Bombay en 1999. [6] Recibió su doctorado en informática en la Universidad de Princeton en 2003 bajo la supervisión de Sanjeev Arora . Su tesis doctoral se tituló "Nuevas técnicas para pruebas probabilísticamente comprobables y resultados de inaproximabilidad". [7]

Honores y premios

Khot ganó dos veces la medalla de plata en representación de la India en la Olimpiada Internacional de Matemáticas (1994 y 1995). [8] [9] Khot encabezó el muy difícil examen de ingreso al IIT JEE en 1995.

Ha sido galardonado con el premio Microsoft Research New Faculty Fellowship Award (2005), [10] el premio Alan T. Waterman (2010), el premio Rolf Nevanlinna por su trabajo en la conjetura de juegos únicos (2014) y la beca MacArthur (2016). [11]

Fue elegido miembro de la Royal Society en 2017, [12] y elegido miembro de la Academia Nacional de Ciencias en 2023. [13]

Referencias

  1. ^ "Subhash Khot - Foro de laureados de Heidelberg". - Foro de laureados de Heidelberg . Consultado el 3 de julio de 2024 .
  2. ^ Khot, Subhash (2002), "Sobre el poder de los juegos únicos de 2 probadores y 1 ronda", Actas de la 17.ª Conferencia Anual IEEE sobre Complejidad Computacional , pág. 25, CiteSeerX 10.1.1.133.5651 , doi :10.1109/CCC.2002.1004334, ISBN  978-0-7695-1468-0, Número de identificación del sujeto  32966635.
  3. ^ "Subhash Khot - Fundación MacArthur".
  4. ^ "Subhash Khot". Royal Society. Archivado desde el original el 23 de mayo de 2017. Consultado el 27 de mayo de 2017 .
  5. ^ "Noticias | NYU Courant". cims.nyu.edu . Consultado el 27 de agosto de 2023 .
  6. ^ "Prof. Subhash Khot, B.Tech., 1999, Ciencias de la Computación e Ingeniería". Alumnos . IIT Bombay . Consultado el 4 de abril de 2024 .
  7. ^ "Premio ACM de Tesis Doctoral 2003". Archivado desde el original el 3 de noviembre de 2014 . Consultado el 13 de septiembre de 2014 .
  8. ^ Resultados de Subhash Khot en la Olimpiada Internacional de Matemáticas
  9. ^ Shirali, SA (2006), "El problema de Sierpinski", Resonance , 11 (2): 78–87, doi :10.1007/BF02837277, S2CID  121269449
  10. ^ Beneficiarios de la beca Microsoft Faculty Fellowship 2005
  11. ^ "Programa de becarios MacArthur". Archivado desde el original el 2 de abril de 2012.
  12. ^ "Subhash Khot". Royal Society. Archivado desde el original el 23 de mayo de 2017. Consultado el 27 de mayo de 2017 .
  13. ^ "Noticias | NYU Courant". cims.nyu.edu . Consultado el 27 de agosto de 2023 .

Enlaces externos

"Biografía de SUBHASH KHOT (1978- )". Encyclopædia Universalis (en francés).