On the Structure of $(\min ,+)$ Convolution

Huanyi Zhou

The $(\min ,+)$ convolution is a central problem in fine-grained complexity, and whether it admits a truly subquadratic algorithm remains open. We study it through tropical polynomi…