Sharp First-Order Lower Bounds for Higher-Order Smooth Nonconvex Optimization
Article théorique établissant des bornes inférieures optimales pour l'optimisation non-convexe lisse d'ordre supérieur. Les auteurs prouvent que le taux ε^(-7/4) sous Hessienne Lipschitz et ε^(-5/3) sous dérivées troisièmes sont optimaux en complexité oracle du premier ordre. Construction basée sur un mécanisme « block-chain ».