Traub was a recipient of the 2020
European Association for Theoretical Computer Science Distinguished Dissertation Award, and the Hausdorff Memorial Prize for best dissertation of the University of Bonn Mathematics Department. In 2022 she received the of the Discrete Mathematics group of the German Mathematical Society, a biennial prize for outstanding dissertations. She was one of three recipients of the 2023
Maryam Mirzakhani New Frontiers Prize, given to her "for advances in approximation results in classical combinatorial optimization problems, including the traveling salesman problem and network design". She also received the 2023 of the
German Research Foundation, the foundation's "most important award for researchers in early career stages". ==References==