 From 1986 to 1992 he served as founding Chair of the Computer Science and Telecommunications Board, National Academies and held the post again 2005–2009.Traub was founding Editor-in-Chief, Journal of Complexity, in 1985 until his death in 2015.Both his research and institution building work have had a major impact on the field of computer science.