====== Geri Gokaj ======
<WRAP group>
<WRAP column 25%>
{{:people:geri.jpg?nolink&225|}}
</WRAP>
<WRAP column 65%>
**Scientific Assistant**\\

Karlsruhe Institute of Technology (KIT)\\
Institute of Theoretical Informatics\\
\\
|   email | <geri.gokaj@kit.edu>  |
|  office | room 316, [[https://www.kit.edu/campusplan/index.php?id=50.34|Computer Science building 50.34]]  |
|  office hours | by appointment |
</WRAP>
</WRAP>

==== 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.  [[https://arxiv.org/abs/2603.28843| 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. [[https://arxiv.org/abs/2603.08890| 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. [[https://arxiv.org/abs/2603.25449| Full Version]]
  *  Geri Gokaj, Marvin Künnemann, Sabine Storandt, Carina Truschel **(Multivariate) k-SUM as Barrier to Succinct Computation** At ESA 2025. {{ :people:esa25.pdf |}} Slides: {{people :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: {{ :people:full_version.pdf |}} Slides: {{people :presentation.pdf |}}