stringtranslate.com

Joseph F. Traub

Joseph Frederick Traub (24 de junio de 1932 - 24 de agosto de 2015) fue un informático estadounidense . Fue profesor Edwin Howard Armstrong de Ciencias de la Computación en la Universidad de Columbia y profesor externo en el Instituto Santa Fe . Ocupó cargos en los Laboratorios Bell , la Universidad de Washington , Carnegie Mellon y Columbia, así como puestos sabáticos en Stanford , [3] Berkeley , Princeton , el Instituto de Tecnología de California y la Universidad Técnica de Munich . [4]

Traub fue autor o editor de diez monografías y unos 120 artículos sobre informática, matemáticas, física, finanzas y economía. [4] En 1959 comenzó su trabajo sobre la teoría de la iteración óptima que culminó en su monografía de 1964, Métodos iterativos para la solución de ecuaciones . Posteriormente, fue pionero en el trabajo con Henryk Woźniakowski sobre la complejidad computacional aplicada a problemas científicos continuos ( complejidad basada en información ). Colaboró ​​en la creación de nuevos algoritmos importantes, incluido el algoritmo Jenkins-Traub para ceros polinomiales , así como los algoritmos Shaw-Traub, [2] [5] Kung-Traub, [6] y Brent-Traub. Una de sus áreas de investigación fue la computación cuántica continua. [7] Al 10 de noviembre de 2015, sus obras han sido citadas 8500 veces y tiene un índice h de 35. [8]

De 1971 a 1979, Traub dirigió el Departamento de Ciencias de la Computación de Carnegie Mellon durante un período crítico. De 1979 a 1989 fue el presidente fundador del Departamento de Ciencias de la Computación de Columbia. De 1986 a 1992 se desempeñó como presidente fundador de la Junta de Informática y Telecomunicaciones de las Academias Nacionales y ocupó nuevamente el cargo entre 2005 y 2009. [9] Traub fue editor fundador de la Annual Review of Computer Science (1986-1990) [10] y editor en jefe del Journal of Complexity (1985-2015). [11] Tanto su trabajo de investigación como de creación de instituciones han tenido un gran impacto en el campo de la informática . [4]

Carrera temprana

Traub asistió a la Escuela Secundaria de Ciencias del Bronx , donde fue capitán y primer tablero del equipo de ajedrez. Después de graduarse en el City College de Nueva York, ingresó en Columbia en 1954 con la intención de realizar un doctorado en física. En 1955, siguiendo el consejo de un compañero de estudios, Traub visitó el Laboratorio de Investigación IBM Watson en Columbia. En ese momento, este era uno de los pocos lugares del país donde un estudiante podía tener acceso a computadoras. Traub descubrió que su habilidad para el pensamiento algorítmico encajaba perfectamente con las computadoras. En 1957 se convirtió en Watson Fellow a través de Columbia. Su tesis fue sobre mecánica cuántica computacional . Su doctorado de 1959 es en matemáticas aplicadas, ya que aún no había títulos disponibles en ciencias de la computación . (De hecho, no existía un Departamento de Ciencias de la Computación en Columbia hasta que Traub fue invitado allí en 1979 para iniciar el Departamento). [12] [4]

Carrera

En 1959, Traub se unió a la División de Investigación de Bell Laboratories en Murray Hill, Nueva Jersey. Un día un colega le preguntó cómo calcular la solución de cierto problema. A Traub se le ocurrieron varias formas de resolver el problema. ¿Cuál era el algoritmo óptimo, es decir, un método que minimizaría los recursos computacionales necesarios? Para su sorpresa, no existía ninguna teoría de algoritmos óptimos. (La frase complejidad computacional , que es el estudio de los recursos mínimos necesarios para resolver problemas computacionales, no se introdujo hasta 1965). Traub tuvo la idea clave de que el algoritmo óptimo para resolver un problema continuo dependía de la información disponible. Esto conduciría eventualmente al campo de la complejidad basada en la información . La primera área en la que Traub aplicó sus conocimientos fue la solución de ecuaciones no lineales. Esta investigación condujo a la monografía de 1964, Métodos iterativos para la solución de ecuaciones . [12] [6] que todavía está impreso. [13]

En 1966, Traub pasó un año sabático en la Universidad de Stanford , donde conoció a un estudiante llamado Michael Jenkins. Juntos desarrollaron el algoritmo Jenkins-Traub para ceros polinomiales , que se publicó como Ph.D. tesis. Este algoritmo sigue siendo uno de los métodos más utilizados para este problema y está incluido en muchos libros de texto. [14] [1]

En 1970, Traub se convirtió en profesor en la Universidad de Washington y en 1971 se convirtió en jefe del Departamento de Ciencias de la Computación de Carnegie Mellon . [15] El Departamento era bastante pequeño pero todavía incluía "gigantes" como Allen Newell y Herbert A. Simon . En 1978, bajo el liderazgo de Traub, el Departamento había crecido hasta contar con unos 50 profesores de enseñanza e investigación. [dieciséis]

Uno de los estudiantes de doctorado de Traub fue HT Kung , ahora profesor titular en Harvard. Crearon el algoritmo Kung-Traub para calcular la expansión de una función algebraica. Demostraron que calcular los primeros términos no era más difícil que multiplicar polinomios de segundo grado. [6] [17] [18]

En 1973, Traub invitó a Henryk Woźniakowski a visitar la CMU . [1] Fueron pioneros en el campo de la complejidad basada en la información , siendo coautores de tres monografías y numerosos artículos. Woźniakowski se convirtió en profesor tanto en Columbia como en la Universidad de Varsovia , Polonia. [19]

En 1978, mientras se tomaba un año sabático en Berkeley , Peter Likins lo reclutó para convertirse en presidente fundador del Departamento de Ciencias de la Computación de Columbia y profesor Edwin Howard Armstrong de Ciencias de la Computación. Se desempeñó como presidente entre 1979 y 1989. [20]

En 1980 fue coautor de Una teoría general de algoritmos óptimos , con Woźniakowski. Esta fue la primera monografía de investigación sobre la complejidad basada en la información. [21] Greg Wasilkowski se unió a Traub y Woźniakowski en dos monografías más: Information, Uncertainty, Complexity , Addison-Wesley, 1983, [22] y Information-Based Complexity , Academic Press, 1988. [23]

En 1985, Traub se convirtió en editor en jefe fundador del Journal of Complexity . [2] [24] Esta fue probablemente la primera revista que tenía complejidad en el sentido de complejidad computacional en su título. [25]

En 1986, las Academias Nacionales le pidieron a Traub que formara una Junta de Ciencias de la Computación. El nombre original de la Junta era Junta de Tecnología y Ciencia de la Computación (CSTB). Varios años más tarde, se pidió a la CSTB que también fuera responsable de las telecomunicaciones, por lo que pasó a llamarse Junta de Informática y Telecomunicaciones, conservando la abreviatura CSTB. La Junta se ocupa de cuestiones nacionales críticas en informática y telecomunicaciones . Traub se desempeñó como presidente fundador entre 1986 y 1992 y ocupó el cargo nuevamente entre 2005 y 2009. [12]

En 1990 Traub enseñó en la escuela de verano del Instituto Santa Fe (SFI). Desde entonces ha desempeñado diversas funciones en SFI. [2] En los años noventa organizó una serie de Talleres sobre los límites del conocimiento científico financiados por la Fundación Alfred P. Sloan . El objetivo era enriquecer la ciencia de la misma manera que el trabajo de Gödel y Turing sobre los límites de las matemáticas enriqueció ese campo. Se realizaron una serie de Talleres sobre límites en diversas disciplinas: física, economía y geofísica. [26]

A partir de 1991, Traub fue coorganizador de un seminario internacional sobre "Algoritmos continuos y complejidad" en Schloss Dagstuhl, Alemania. Muchas de las charlas del seminario versan sobre la complejidad basada en la información y, más recientemente, sobre la computación cuántica continua. [27]

Traub fue invitado por la Accademia Nazionale dei Lincee en Roma, Italia, para presentar la Lezione Lincee de 1993. [12] Eligió dar el ciclo de seis conferencias en la Scuola Normale de Pisa. Invitó a Arthur Werschulz a unirse a él en la publicación de las conferencias. Las conferencias aparecieron en forma ampliada como Complexity and Information , Cambridge University Press , 1998. [28] [29]

En 1994 le pidió a un estudiante de doctorado, Spassimir Paskov, que comparara el método Monte Carlo (MC) con el método Quasi-Monte Carlo (QMC) al calcular una obligación hipotecaria colateralizada (CMO) que Traub había obtenido de Goldman Sachs . Esto implicó la aproximación numérica de una serie de integrales en 360 dimensiones. Para sorpresa del grupo de investigación, Paskov informó que QMC siempre vencía a MC en este problema. La gente en finanzas siempre había usado MC para tales problemas y los expertos en teoría de números creían que QMC no debería usarse para integrales de dimensión mayor que 12. Paskov y Traub informaron sus resultados a varias empresas de Wall Street con un considerable escepticismo inicial. Publicaron los resultados por primera vez en 1995. [30] [31] [32] Anargyros Papageorgiou mejoró enormemente la teoría y el software. Hoy en día, QMC se utiliza ampliamente en el sector financiero para valorar derivados financieros . QMC no es una panacea para todas las integrales de alta dimensión. [33] Continúan las investigaciones sobre la caracterización de los problemas en los que QMC es superior a MC.

En 1999, Traub recibió la medalla de alcalde de ciencia y tecnología. Las decisiones relativas a este premio las toma la Academia de Ciencias de Nueva York . La medalla fue entregada por el alcalde Rudy Giuliani en una ceremonia en Gracie Mansion . [4]

Traub y sus colegas también han trabajado en computación cuántica continua. La ley de Moore es una observación empírica de que el número de funciones de un chip se duplica aproximadamente cada 18 meses. Esto se mantiene desde principios de los años 60 y es responsable de la revolución de la informática y las telecomunicaciones. Se cree ampliamente que la ley de Moore dejará de cumplirse en 10 a 15 años utilizando tecnología de silicio. Por tanto, existe interés en crear nuevas tecnologías. Un candidato es la computación cuántica . Se trata de construir una computadora utilizando los principios de la mecánica cuántica . La motivación es que la mayoría de los problemas en ciencias físicas, ingeniería y finanzas matemáticas tienen modelos matemáticos continuos. [34]

En 2005, Traub donó material de archivo a la Biblioteca de la Universidad Carnegie Mellon. Esta colección está siendo digitalizada. [4]

Patentes sobre algoritmos y software.

Las patentes estadounidenses US5940810 y US0605837 fueron concedidas a Traub et al. para el sistema de software Finder y fueron asignados a la Universidad de Columbia. Estas patentes cubren la aplicación de una técnica bien conocida (secuencias de baja discrepancia) a un problema bien conocido (valoración de valores). [35]

Vida personal

Traub tuvo dos hijas, Claudia Traub-Cooper y Hillary Spector. Vivió en Manhattan y Santa Fe con su esposa, la autora Pamela McCorduck . A menudo opinaba sobre acontecimientos de actualidad escribiendo al New York Times, que publicaba con frecuencia sus comentarios. [36] [37]

Honores y distinciones seleccionados

Publicaciones Seleccionadas

monografías seleccionadas

Artículos seleccionados

Referencias

  1. ^ abc Gelenbe, Erol (2011). "Una entrevista con Joseph F. Traub". Ubicuidad . 2011 (febrero): 1-15. doi : 10.1145/1940721.1941856 . S2CID  34530233.
  2. ^ abcde Crane, Linda (25 de agosto de 2015). "In Memoriam: Joseph F. Traub | Departamento de Ciencias de la Computación, Universidad de Columbia". Ingeniería de Colombia . Consultado el 4 de abril de 2023 .
  3. ^ "Biografía | Colección Joseph F. Traub". Universidad Carnegie Mellon, Bibliotecas universitarias . Consultado el 4 de abril de 2023 .
  4. ^ abcdefg "José Traub". Colecciones digitales de la Universidad Carnegie Mellon . Consultado el 4 de abril de 2023 .
  5. ^ Shaw, María; Traub, JF (1 de enero de 1974). "Sobre el número de multiplicaciones para la evaluación de un polinomio y algunas de sus derivadas". Revista de la ACM . 21 : 161–167. doi : 10.1145/321796.321810 . S2CID  10595083.
  6. ^ abc Petković, Miodrag S.; Neta, Beny; Petković, Ljiljana D.; Džunić, Jovana (enero de 2014). "Métodos multipunto para resolver ecuaciones no lineales: una encuesta" (PDF) . Matemáticas Aplicadas y Computación . 226 : 635–660. doi :10.1016/j.amc.2013.10.072. S2CID  2499424 . Consultado el 4 de abril de 2023 .
  7. ^ Novak, Erich (2009). "Henryk Wozniakowski y la complejidad de los problemas continuos". Ensayos sobre la complejidad de los problemas continuos (PDF) . Zúrich, Suiza: Sociedad Matemática Europea. ISBN 978-3-03719-069-2. Consultado el 4 de abril de 2023 .
  8. ^ "Registro de citas de Google Scholar para JF Traub".
  9. ^ abc "Pioneros de la informática: Joseph Frederick Traub". Instituto de Ingenieros Eléctricos y Electrónicos . Consultado el 4 de abril de 2023 .
  10. ^ Kaufmann, William (junio de 1986). "Prefacio". Revisión anual de informática . 1 (1): annurev.cs.1.111406.100001. doi : 10.1146/annurev.cs.1.111406.100001 . Consultado el 13 de septiembre de 2021 .
  11. ^ Lohr, Steve (26 de agosto de 2015). "Joseph F. Traub, 83 años, muere; primer defensor de la informática". Los New York Times . Consultado el 4 de abril de 2023 .
  12. ^ Academia Nacional de Ingeniería abcde (2022). "Joseph F. Traub 1932-2015". Homenajes conmemorativos. vol. 24. Washington, DC: Prensa de las Academias Nacionales. ISBN 978-0-309-28717-3. Consultado el 4 de abril de 2023 .
  13. ^ "Métodos iterativos para la solución de ecuaciones". Sociedad Matemática Estadounidense . Consultado el 15 de noviembre de 2021 .
  14. ^ Binner, David (6 de marzo de 2008). "Búsqueda de raíces polinomiales con el algoritmo Jenkins-Traub". Matemáticas ∞ Blog . Consultado el 4 de abril de 2023 .
  15. ^ Lazowska, Ed (30 de agosto de 2015). "Recordando a Joe Traub, 1932-2015". Noticias de la escuela Allen . Consultado el 4 de abril de 2023 .
  16. ^ Especias, Byron (27 de agosto de 2015). "En memoria: Joseph F. Traub". Escuela de Ciencias de la Computación Carnegie Mellon . Consultado el 4 de abril de 2023 .
  17. ^ Meersman, Robert (1975). "Un estudio de técnicas en complejidad computacional aplicada c *)". Revista de Matemática Computacional y Aplicada . Yo (1): 39–46. doi : 10.1016/0771-050X(75)90005-4 .
  18. ^ Kung, HT; Traub, JF (1 de abril de 1978). "Todas las funciones algebraicas se pueden calcular rápidamente". Revista de la ACM . 25 (2): 245–260. doi :10.1145/322063.322068. S2CID  5933519 . Consultado el 15 de noviembre de 2021 .
  19. ^ "Revista de la complejidad". Elsevier . Consultado el 4 de abril de 2023 .
  20. ^ McCaughey, Robert A. (2014). Una palanca lo suficientemente larga: una historia de la Escuela de Ingeniería y Ciencias Aplicadas de Columbia desde 1864. Nueva York: Columbia University Press. doi : 10.7312/columbia/9780231166881.003.0007. ISBN 9780231166881.
  21. ^ Parlett, Beresford N. (1992). "Alguna información básica sobre la teoría de la complejidad basada en la información" (PDF) . Boletín (Nueva Serie) de la Sociedad Matemática Estadounidense . 26 (1): 3–28. arXiv : matemáticas/9201266 . doi :10.1090/S0273-0979-1992-00239-2. S2CID  3077531.
  22. ^ Shub, Michael (septiembre de 1987). "Información, incertidumbre, complejidad (JF Traub, GW Wasilkowski y H. Woźniakowski)". Revisión SIAM . 29 (3): 495–497. doi :10.1137/1029099. ISSN  0036-1445.
  23. ^ Kon, Mark A. (octubre de 1989). "Reseña: JF Traub, GW Wasilkowski y H. Woźniakowski, complejidad basada en la información". Boletín (Nueva Serie) de la Sociedad Matemática Estadounidense . 21 (2): 332–339. doi : 10.1090/S0273-0979-1989-15851-5 . ISSN  0273-0979 . Consultado el 4 de abril de 2023 .
  24. ^ "En honor al difunto editor en jefe fundador del Journal of Complexity: se ha establecido la beca Joseph F. Traub. - Noticias - Journal of Complexity - Journal - Elsevier". Elsevier . Consultado el 4 de abril de 2023 .
  25. ^ Traub, JF (1985). "Complejidad de problemas aproximadamente resueltos" (PDF) . Revista de Complejidad . 1 : 3–10. doi :10.1016/0885-064X(85)90019-6.
  26. ^ Choza, Piet; Ruelle, David; Traub, José (1998). «Variedades de Límites al Conocimiento Científico | Instituto Santa Fe» (PDF) . Complejidad . 3 (6). John Wiley e hijos. Inc. doi :10.1002/(SICI)1099-0526(199807/08)3:6<33::AID-CPLX5>3.0.CO;2-L . Consultado el 4 de abril de 2023 .
  27. ^ Informe del seminario Dagstuhl; 11 15-19.4.1991 (9116) (PDF) . IBFI GmbH. 1991.
  28. ^ Kon, Mark A. (21 de diciembre de 1999). "Complejidad e información, por JF Traub y AG Werschulz, Cambridge University Press, Cambridge, 1998, xii + 139 págs., 19,95 dólares, ISBN 0-521-48506-1 (rústica)" (PDF) . Boletín (Nueva Serie) de la Sociedad Matemática Estadounidense . 37 (2): 199–204. doi : 10.1090/S0273-0979-99-00859-9 . Consultado el 4 de abril de 2023 .
  29. ^ Casti, John L. (17 de abril de 1999). "Misión imposible". Científico nuevo . Consultado el 4 de abril de 2023 .
  30. ^ "Cálculo financiero ingenioso mediante muestreo determinista | Instituto Santa Fe". www.santafe.edu . 7 de julio de 2011 . Consultado el 4 de abril de 2023 .
  31. ^ Hayes, Brian (2011). "Divagaciones cuasi aleatorias" (PDF) . Científico americano . 99 (4): 282–287. doi :10.1511/2011.91.282.
  32. ^ Paskov, Spassimir H.; Traub, Joseph F. (31 de octubre de 1995). "Valoración más rápida de derivados financieros". La Revista de Gestión de Carteras . 22 (1): 113–123. doi :10.3905/jpm.1995.409541. ISSN  0095-4918. S2CID  17278384 . Consultado el 4 de abril de 2023 .
  33. ^ Papageorgiou, A.; Traub, JF (1996). «Vencer a Montecarlo» (PDF) . Riesgo . 9 (6): 63–65.
  34. ^ Shandor, John (5 de octubre de 2001). "Aplicaciones asesinas para computadoras cuánticas". Cable HPC . Consultado el 4 de abril de 2023 .
  35. ^ Papageorgiou, A. "Información sobre patentes". www.cs.columbia.edu . Consultado el 22 de marzo de 2018 .
  36. ^ Traub, Joseph (3 de agosto de 2004). "La alerta terrorista: nueva tensión en una nación nerviosa". Los New York Times .
  37. ^ Traub, Joseph (17 de agosto de 2004). "Florida y la ira de Charley". Los New York Times .
  38. ^ "Ganadores del premio IEEE Emanuel R. Piore" (PDF) . IEEE . Archivado desde el original (PDF) el 24 de noviembre de 2010 . Consultado el 20 de marzo de 2021 .
  39. ^ "Miembros honorarios y becarios de la academia". Academia de Ciencias de Nueva York . Consultado el 4 de abril de 2023 .
  40. ^ "Becarios históricos". Asociación Estadounidense para el Avance de la Ciencia (aaas.org) .(Buscar en apellido="Traub".)
  41. ^ Lista de miembros de la Sociedad Estadounidense de Matemáticas, consultado el 27 de agosto de 2013.

enlaces externos