About me

Hi there :)

I am a Master student at ETH Zurich with an interest in Theoretical Computer Science.

This is my in progress personal webpage. Not much worked on it yet, but more to come! Meanwhile, you can find my CV here.

Publications

• Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence
  Jakob Nogler, Adam Polak, Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye - Preprint on arXiv
  [arXiv]
• Near-Optimal-Time Quantum Algorithms for Approximate Pattern Matching
  Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz - SODA 2025
  [arXiv]
• The Geometry of Cyclical Social Trends
  Bernard Chazelle, Kritkorn Karntikoon, Jakob Nogler - CDC 2024
  [arXiv]
• On the Communication Complexity of Approximate Pattern Matching
  Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz - STOC 2024
  [arXiv]  [Poster @ HALG 2024]  [Slides @ STOC 2024]
• Quantum Speed-ups for String Synchronizing Sets, Longest Common Substring, and k-mismatch Matching
  Ce Jin, Jakob Nogler - SODA 2023
  [arXiv]  [Slides @ SODA 2023]

Seminar Talks

• October 2024, Theory Seminar @ UC San Diego, On the Communication Complexity of Approximate Pattern Matching
  [Slides]

Academic Service

• Conference reviewer for FSTTCS, ICALP (x2), QIP, and SPIRE.
• Served as a TA at ETH for the undergraduate course Algorithms and Probability (x2), and graduate courses Computer Intelligence Lab and Advanced Algorithms.