Curvature batching yields the first single-exponential algorithm for integer quadratic programming, running in time (n L_A^n Δ(A) L_Q)^{O(n)} poly(φ).
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Curvature batching gives single-exponential integer quadratic programming
Curvature batching yields the first single-exponential algorithm for integer quadratic programming, running in time (n L_A^n Δ(A) L_Q)^{O(n)} poly(φ).