A note on the computational complexity of the moment-SOS hierarchy for polynomial optimization

• Published in: Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation
• Main Authors: Gribling, Sander, Polak, Sven, Slot, Lucas
• Other Authors: Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)), Centre National de la Recherche Scientifique (CNRS)-Université Paris Cité (UPCité), Centrum Wiskunde & Informatica (CWI), Department of Mathematics ETH Zurich (D-MATH), Eidgenössische Technische Hochschule - Swiss Federal Institute of Technology Zürich (ETH Zürich), ANR-18-CE47-0010,QuDATA,Algorithmes quantiques pour données massives(2018), ANR-22-PETQ-0007,EPiQ,Etude de la pile quantique : Algorithmes, modèles de calcul et simulation pour l'informatique quantique(2022), ANR-22-QUA2-0007,QOPT,Quantum algorithms for optimization(2022)
• Format: Conference Object
• Language: English
• Published: HAL CCSD 2023
• Subjects: [INFO]Computer Science [cs]; Tromsø
• Online Access: https://hal.science/hal-04533765; https://doi.org/10.1145/3597066.3597075

International audience