Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improving proximity bounds using sparsity   We refer to the distance between optimal solutions of integer programs and
their linear relaxations as proximity. In 2018, Eisenbrand and Weismantel
proved that proximity is independent of the dimension for programs in standard
form. We improve their bounds using existing and novel results on the sparsity
of integer solutions. We first bound proximity in terms of the largest absolute
value of any full-dimensional minor in the constraint matrix, and this bound is
tight up to a polynomial factor in the number of constraints. We also give an
improved bound in terms of the largest absolute entry in the constraint matrix,
after efficiently transforming the program into an equivalent one. Our results
are stated in terms of general sparsity bounds, so any new results on sparse
solutions immediately improves our work. Generalizations to mixed integer
programs are also discussed.

7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol