Correction to: Equilibrium computation in resource allocation games

This note contains a correction of Theorems 1 and 2 and the subroutine RESTORE\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textsc {Restore}$$\end{document} of the article Harks, T., Timmermans, V. Equilibrium computation in resource allocation games. Math. Program. (2021) https://doi.org/10.1007/s10107-020-01604-z, see [3]. The correction leads to slightly increased sensitivity bounds (by a factor n) but all main results of the original paper contained in the previous version remain qualitatively intact. In the following, we describe the corrected sensitivity results of Theorems 1 and 2 and prove correctness and running time of the changed subroutine RESTORE\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textsc {Restore}$$\end{document}. The full and corrected version including all changed bounds can be found at [2]. We thank Alex Skopalik who communicated to us that the proof of Theorem 1 is incorrect.