Joseph F. Traub , informaticien et universitaire germano-américain (né en 1932)
Joseph Frederick Traub (24 juin 1932 - 24 août 2015) était un informaticien américain. Il a été professeur Edwin Howard Armstrong d'informatique à l'Université de Columbia et professeur externe au Santa Fe Institute. Il a occupé des postes aux Bell Laboratories, à l'Université de Washington, à Carnegie Mellon et à Columbia, ainsi que des postes sabbatiques à Stanford, Berkeley, Princeton, California Institute of Technology et à l'Université technique de Munich.
Traub était l'auteur ou l'éditeur de dix monographies et de quelque 120 articles en informatique, mathématiques, physique, finance et économie. En 1959, il a commencé ses travaux sur la théorie de l'itération optimale aboutissant à sa monographie de 1964, qui est toujours en cours d'impression. Par la suite, il a été le pionnier des travaux avec Henryk Woźniakowski sur la complexité computationnelle appliquée aux problèmes scientifiques continus (complexité basée sur l'information). Il a collaboré à la création de nouveaux algorithmes importants, notamment l'algorithme Jenkins-Traub pour les zéros polynomiaux, ainsi que les algorithmes Kung-Traub, Shaw-Traub et Brent-Traub. L'un de ses domaines de recherche était l'informatique quantique continue. Au 10 novembre 2015, ses travaux ont été cités 8500 fois et il a un indice h de 35. De 1971 à 1979, il a dirigé le département d'informatique de Carnegie Mellon et l'a conduit d'une période critique à l'éminence. De 1979 à 1989, il a été le président fondateur du département d'informatique de Columbia. De 1986 à 1992, il a été président fondateur du Conseil de l'informatique et des télécommunications des académies nationales et a de nouveau occupé le poste de 2005 à 2009. Traub a été rédacteur fondateur de l'Annual Review of Computer Science (1986–1990) et rédacteur en chef du Journal of Complexity (1985–2015). Ses travaux de recherche et de création d'institutions ont eu un impact majeur sur le domaine de l'informatique.