Geri Gokaj
Scientific Assistant
Karlsruhe Institute of Technology (KIT)
Institute of Theoretical Informatics
| geri.gokaj@kit.edu | |
| office | room 316, Computer Science building 50.34 |
| office hours | by appointment |
Publications
- 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 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 SoCG 2026. Full Version
- Geri Gokaj, Marvin Künnemann, Sabine Storandt, Carina Truschel Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution SoCG 2026. Full Version Slides: socg.pdf
- Geri Gokaj, Marvin Künnemann, Sabine Storandt, Carina Truschel (Multivariate) k-SUM as Barrier to Succinct Computation 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. ITCS 2025. Full Version: full_version.pdf Slides: presentation.pdf