Luze Xu

dblp:243/1199 · DBLP profile ↗
← Back
5ranked-venue papers
1as first author
4since 2021 · last 2024
0000-0001-5705-4403ORCID · verified

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

Theory of computation · 5 · 1 first-author · 4 since 2021Artificial intelligence and machine learning · 1
YearPublicationVenuePosition
2024 Integer Points in Arbitrary Convex Cones: The Case of the PSD and SOC Cones
Jesús A. De Loera, Brittney Marsters, Luze Xu
IPCO3
2024 Gaining or losing perspective for convex multivariate functions on a simplex
Luze Xu, Jon Lee 0001
J. Glob. Optim.1
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.4
2021 Experimental analysis of local searches for sparse reflexive generalized inverses
Marcia Helena Costa Fampa, Jon Lee 0001, Gabriel Ponte, Luze Xu
J. Glob. Optim.4
2020 Improving Proximity Bounds Using Sparsity
Jon Lee 0001, Joseph Paat, Ingo Stallknecht, Luze Xu
ISCO4