v1v2v3v4v5 (latest)

On the complexity of finding a local minimizer of a quadratic function over a polytope

Mathematical programming (Math. Program.), 2020

12 August 2020

Amir Ali Ahmadi

Jeffrey O. Zhang

ArXiv (abs)PDF HTML

Papers citing "On the complexity of finding a local minimizer of a quadratic function over a polytope"

7 / 7 papers shown

Adaptive Conditional Gradient Descent

Abbas Khademi

Antonio Silveti-Falls

117

13 Oct 2025

SoS1: O1 and R1-Like Reasoning LLMs are Sum-of-Square Solvers

275

27 Feb 2025

On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization

Guy Kornowski

Swati Padmanabhan

Ohad Shamir

968

16 Sep 2024

Higher-Order Newton Methods with Polynomial Work per IterationAdvances in Mathematics (Adv. Math.), 2023

Amir Ali Ahmadi

A. Chaudhry

Jeffrey O. Zhang

299

10 Nov 2023

Testing Stationarity Concepts for ReLU Networks: Hardness, Regularity, and Robust Algorithms

Lai Tian

Anthony Man-Cho So

277

23 Feb 2023

$The Complexity of Gradient Descent: CLS = PPAD $\cap$ PLS$

The Complexity of Gradient Descent: CLS = PPAD

\cap

294

03 Nov 2020

Complexity aspects of local minima and related notions

Amir Ali Ahmadi

Jeffrey O. Zhang

181

14 Aug 2020