Roth studied computer science and engineering at the University of Mannheim, obtaining his diplom in 2001.
The title of his thesis was "Analysis of a Deterministic Annealing Method for Graph Matching and Quadratic Assignment Problems in Computer Vision".
In 2005, he became associate member of Sigma Xi and received honorable mention for the Marr Prize at the International Conference on Computer Vision (ICCV).
[1][8] In 2010, Roth was awarded the Olympus Prize of the German Association for Pattern Recognition (DAGM), the highest German award for researchers in the areas of pattern recognition, image processing and computer vision.
[10][11] In 2013, he received an ERC Starting Grant, the highest award of the European Union for young researchers, with a grant of 1.5 million euros for the project "Visual Learning and Inference in Joint Scene Models (VISLIM)".