Better and Simpler Reducibility Bounds over the Integers

Asaf Levin

We study the settings where we are given a function of n variables defined in a given box of integers. We show that in many cases we can replace the given objective function by a n…