Traub wurde 2020 bei Jens Vygen an der Universität Bonn promoviert (Approximation Algorithms for Traveling Salesman Problems). Anschließend war sie zwei Jahre als Prostdoc an der ETH Zürich als Teil der Arbeitsgruppe von Rico Zenklusen. Im September 2022 wurde Traub Juniorprofessorin und seit 2023 ist sie Professorin am Forschungsinstitut für Diskrete Mathematik der Universität Bonn und Teil des Hausdorff-Zentrums für Mathematik.[1]