Timm Oertel

collaborators

3 papers

math.OC2026

Optimal Proximity Bound and Product Function Estimates in Integer Linear Programming

Iskander Aliev, Gennadiy Averkov, William Jones +1

We obtain an optimal proximity bound for integer linear programs in standard form max{cx: Ax=b, x nonnegative integer}, where A is an integer mxn matrix of rank m<n and b is an int…

math.OC2026

Sparse Approximation in Lattices and Semigroups

Stefan Kuhlmann, Timm Oertel, Robert Weismantel

This paper deals with the following question: Suppose that there exist an integer or a non-negative integer solution $x$ to a system $A x = b$ , where the number of non-zero componen…

math.PR2025

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy

Dmitriy Kunisky, Timm Oertel, Nicola Wengiel +1

We study the matrix discrepancy problem in the average-case setting. Given a sequence of $m \times m$ symmetric matrices $A_{1}, \dots, A_{n}$ , its discrepancy is defined as the minimal…