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 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