Lin Chen

works on

additive combinatorics 1 algorithm design 1 dense regime 1 multidimensional 1 subset sum 1

From the 1 of 6 linked papers with an AI index.

collaborators

Showing math.OCShow all

1 paper · 1 filter

math.OC2025

Approximation algorithms for integer programming with resource augmentation

Hauke Brinkop, Hua Chen, Lin Chen +2

The classic algorithm [Papadimitriou, J.ACM '81] for IPs has a running time $n^{O (m)} (m \cdot max {I^, ∥ b ∥_{\infty}})^{O (m^{2})}$ , where $m$ is the number of constraints, $…