Geri Gokaj

Scientific Assistant

Karlsruhe Institute of Technology (KIT)
Institute of Theoretical Informatics

email	geri.gokaj@kit.edu
office	room 316, Computer Science building 50.34
office hours	by appointment

Bartłomiej Dudek, Nick Fischer, Geri Gokaj, Ce Jin, Marvin Künnemann, Xiao Mao, Mirza Redžić Classifying Identities: Subcubic Distributivity Checking and Hardness from Arithmetic Progression Detection To appear at STOC 2026. Full Version
Sebastian Angrick, Kevin Buchin, Geri Gokaj, Marvin Künnemann Computing L∞ Hausdorff Distances under Translations: The Interplay of Dimensionality, Symmetry and Discreteness To appear at SoCG 2026. Full Version
Geri Gokaj, Marvin Künnemann, Sabine Storandt, Carina Truschel Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution To appear at SoCG 2026. Full Version
Geri Gokaj, Marvin Künnemann, Sabine Storandt, Carina Truschel (Multivariate) k-SUM as Barrier to Succinct Computation At ESA 2025. esa25.pdf Slides: pres_esa.pdf
Geri Gokaj, Marvin Künnemann. Completeness Theorems for k-SUM and Geometric Friends: Deciding fragments of Linear Integer Arithmetic. At ITCS 2025. Full Version: full_version.pdf Slides: presentation.pdf