GOUJAUD, Baptiste, MOUCER, Céline, GLINEUR, François, HENDRICKX, Julien, TAYLOR, Adrien, DIEULEVEUT, Aymeric, CENTRE DE MATHÉMATIQUES APPLIQUÉES - ECOLE POLYTECHNIQUE (CMAP), ÉCOLE POLYTECHNIQUE (X)-CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE (CNRS), DÉPARTEMENT D’INFORMATIQUE - ENS PARIS (DI-ENS), ÉCOLE NORMALE SUPÉRIEURE - PARIS (ENS-PSL), UNIVERSITÉ PARIS SCIENCES ET LETTRES (PSL)-UNIVERSITÉ PARIS SCIENCES ET LETTRES (PSL)-INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE (INRIA)-CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE (CNRS), ÉCOLE DES PONTS PARISTECH (ENPC), STATISTICAL MACHINE LEARNING AND PARSIMONY (SIERRA), UNIVERSITÉ PARIS SCIENCES ET LETTRES (PSL)-UNIVERSITÉ PARIS SCIENCES ET LETTRES (PSL)-INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE (INRIA)-CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE (CNRS)-ÉCOLE NORMALE SUPÉRIEURE - PARIS (ENS-PSL), UNIVERSITÉ PARIS SCIENCES ET LETTRES (PSL)-UNIVERSITÉ PARIS SCIENCES ET LETTRES (PSL)-INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE (INRIA)-CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE (CNRS)-CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE (CNRS)-INRIA DE PARIS, INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE (INRIA), Université Catholique de Louvain = Catholic University of Louvain (UCL), The work of B. Goujaud and A. Dieuleveut is partially supported by ANR-19-CHIA-0002-01/chaire SCAIand Hi!Paris. A. Taylor acknowledges support from the European Research Council (grant SEQUOIA 724063). This work was partly funded by the French government under management of Agence Nationale de la Recherche as part of the “Investissements d’avenir” program, reference ANR-19-P3 IA-0001 (PRAIRIE 3 IA Institute). und ANR-19-CHIA-0002,SCAI,Inférence statistiqueméthodes numériques et Intelligence Artificielle(2019), 2022. PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python. HAL CCSD.

Goujaud, B., Moucer, C., Glineur, F., Hendrickx, J., Taylor, A., Dieuleveut, A., Centre de Mathématiques Appliquées - Ecole Polytechnique (CMAP), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), Département d’informatique - ENS Paris (DI-ENS), École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), École des Ponts Paris Tech (ENPC), Statistical Machine Learning and Parsimony (SIERRA), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria), Université Catholique de Louvain = Catholic University of Louvain (UCL), The work of B. Goujaud and A. Dieuleveut is partially supported by ANR-19-CHIA-0002-01/chaire SCAI and H.A.T. acknowledges support from the E.R.C. (grant S.7.T. work was partly funded by the F. government under management of A.N. de la R. as part of the “Investissements d’avenir” program, reference A.-1.-P.-0. (PRAIRIE 3.I., ANR-19-CHIA-0002,SCAI,Inférence statistique méthodes numériques et I.A., 2022. PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python. HAL CCSD.

Goujaud, B., Moucer, C., Glineur, F., Hendrickx, J., Taylor, A., Dieuleveut, A., Centre de Mathématiques Appliquées - Ecole Polytechnique (CMAP), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), Département d’informatique - ENS Paris (DI-ENS), École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), École des Ponts Paris Tech (ENPC), Statistical Machine Learning and Parsimony (SIERRA), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria), Université Catholique de Louvain = Catholic University of Louvain (UCL), The work of B. Goujaud and A. Dieuleveut is partially supported by ANR-19-CHIA-0002-01/chaire SCAI and H. A. T. acknowledges support from the E. R. C. (grant S. 7. T. work was partly funded by the F. government under management of A. N. de la R. as part of the “Investissements d’avenir” program, reference A.-1.-P.-0. (PRAIRIE 3. I., & ANR-19-CHIA-0002,SCAI,Inférence statistique méthodes numériques et I. A. (2022). PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python. HAL CCSD.

Goujaud B, Moucer C, Glineur F, Hendrickx J, Taylor A, Dieuleveut A, Centre de Mathématiques Appliquées - Ecole Polytechnique (CMAP), École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS), Département d’informatique - ENS Paris (DI-ENS), École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), École des Ponts Paris Tech (ENPC), Statistical Machine Learning and Parsimony (SIERRA), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria), Université Catholique de Louvain = Catholic University of Louvain (UCL), The work of B. Goujaud and A. Dieuleveut is partially supported by ANR-19-CHIA-0002-01/chaire SCAI and HAT acknowledges support from the ERC (grant S7 T work was partly funded by the F government under management of AN de la R as part of the “Investissements d’avenir” program, reference A-1-P-0 (PRAIRIE 3 I, ANR-19-CHIA-0002,SCAI,Inférence statistique méthodes numériques et IA (2022) PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python. HAL CCSD

Goujaud, Baptiste/ Moucer, Céline/ Glineur, François/ Hendrickx, Julien/ Taylor, Adrien/ Dieuleveut, Aymeric/ Centre de Mathématiques Appliquées - Ecole Polytechnique (CMAP)/ École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)/ Département d’informatique - ENS Paris (DI-ENS)/ École normale supérieure - Paris (ENS-PSL)/ Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)/ École des Ponts Paris Tech (ENPC)/ Statistical Machine Learning and Parsimony (SIERRA)/ Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL)/ Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Inria de Paris/ Institut National de Recherche en Informatique et en Automatique (Inria)/ Université Catholique de Louvain = Catholic University of Louvain (UCL)/ The work of B. Goujaud and A. Dieuleveut is partially supported by ANR-19-CHIA-0002-01/chaire SCAIand Hi!Paris. A. Taylor acknowledges support from the European Research Council (grant SEQUOIA 724063). This work was partly funded by the French government under management of Agence Nationale de la Recherche as part of the “Investissements d’avenir” program, reference ANR-19-P3 IA-0001 (PRAIRIE 3 IA Institute)./ ANR-19-CHIA-0002,SCAI,Inférence statistiqueméthodes numériques et Intelligence Artificielle(2019), PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python, 2022.