Ingo Stallknecht

dblp:270/5847 · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
2since 2021 · last 2024
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 2 since 2021Artificial intelligence and machine learning · 1
YearPublicationVenuePosition
2024 On the Column Number and Forbidden Submatrices for \(\Delta\)-Modular Matrices
abstract
Abstract. An integer matrix [Formula: see text] is [Formula: see text]-modular if the determinant of each [Formula: see text] submatrix of [Formula: see text] has absolute value at most [Formula: see text]. The study of [Formula: see text]-modular matrices appears in the theory of integer programming, where an open conjecture is whether integer programs defined by [Formula: see text]-modular constraint matrices can be solved in polynomial time if [Formula: see text] is considered constant. The conjecture is known to hold true only when [Formula: see text]. In light of this conjecture, a natural question is to understand structural properties of [Formula: see text]-modular matrices. We consider the column number question, how many nonzero, pairwise nonparallel columns can a rank-[Formula: see text] [Formula: see text]-modular matrix have? We prove that for each positive integer [Formula: see text] and sufficiently large integer [Formula: see text], every rank-[Formula: see text] [Formula: see text]-modular matrix has at most [Formula: see text] nonzero, pairwise nonparallel columns, which is tight up to the term [Formula: see text]. This is the first upper bound of the form [Formula: see text] with [Formula: see text] a polynomial function. Underlying our results is a partial list of matrices that cannot exist in a [Formula: see text]-modular matrix. We believe this partial list may be of independent interest in future studies of [Formula: see text]-modular matrices.
Joseph Paat, Ingo Stallknecht, Zach Walsh, Luze Xu
SIAM J. Discret. Math.2
2021 On the Recognition of a, b, c-Modular Matrices
Christoph Glanzer, Ingo Stallknecht, Robert Weismantel
IPCO2
2020 Improving Proximity Bounds Using Sparsity
Jon Lee 0001, Joseph Paat, Ingo Stallknecht, Luze Xu
ISCO3