New FPT algorithms solve standard-form ILP optimization in O(κ_k)^{2k} Δ² time and feasibility in O(κ_k)^k Δ time, where κ_k is the Komlós discrepancy constant, giving polylog(k) factors with known bounds and 2^{O(k)} under the conjecture.
Deterministic and las vegas algorithms for sparse nonnegative convolution
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Algorithms for Standard-form ILP Problems via Koml\'os' Discrepancy Setting
New FPT algorithms solve standard-form ILP optimization in O(κ_k)^{2k} Δ² time and feasibility in O(κ_k)^k Δ time, where κ_k is the Komlós discrepancy constant, giving polylog(k) factors with known bounds and 2^{O(k)} under the conjecture.