Antti Roeyskoe

I am a fourth-year PhD student at ETH Zurich. I am fortunate to be advised by Bernhard Haeupler. My research is focused on routing and data structures, in particular in contexts where both congestion and path lengths are of interest.

I have background in competitive programming, winning silver medal with the ETH team at the 2021 ICPC world finals and reaching a rating of 3089 on Codeforces and 2792 on AtCoder.

I expect to be graduating in December 2026 and am looking for industry or Quant research positions, preferrably in Zurich or London [CV].

Teaching

Publications Google Scholar ORCID

• Splay Trees are Almost Dynamically Optimal [arxiv]
  Petr Chmel, Bernhard Haeupler, Richard Hladík, Michal Koucký, Antti Roeyskoe, Václav Rozhoň, Ondřej Sladký, Robert E. Tarjan
  ArXiV preprint
  
• Low-Stretch Spanning Trees via Smoothed Analysis of Dijkstra’s Algorithm [arxiv]
  Ioannis Dorkofikis, Bernhard Haeupler, Maximilian Probst Gutenberg, Antti Roeyskoe, Aurelio Sulser, Gernot Zöcklein
  Symposium on Discrete Algorithms (SODA) 2027
  
• A Constant-Approximation Distance Labeling Scheme under Polynomially Many Edge Failures [arxiv]
  Bernhard Haeupler, Yaowei Long, Antti Roeyskoe, Thatchaphol Saranurak
  Symposium on Theory of Computing (STOC) 2026
  
• Better Diameter Bounds for Efficient Shortcuts and a Structural Criterion for Constructiveness [arxiv]
  Bernhard Haeupler, Antti Roeyskoe, Zhijun Zhang
  International Colloquium on Automata, Languages, and Programming (ICALP) 2026
  
• Maintaining Routing Structures under Deletions via Self-Pruning [arxiv]
  Bernhard Haeupler, Antti Roeyskoe
  ArXiV preprint
  
• A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Paths [arxiv]
  Nick Fischer, Bernhard Haeupler, Rustam Latypov, Antti Roeyskoe, Aurelio L. Sulser
  SIAM Symposium on Simplicity in Algorithms (SOSA) 2025
  
• Polylog-Competitive Deterministic Local Routing and Scheduling [arxiv] [slides]
  Bernhard Haeupler, Shyamal Patel, Antti Roeyskoe, Cliff Stein, Goran Zuzic
  Symposium on Theory of Computing (STOC) 2024
  
• Low-Step Multi-commodity Flow Emulators [arxiv] [slides]
  Bernhard Haeupler, D. Ellis Hershkowitz, Jason Li, Antti Roeyskoe, Thatchaphol Saranurak
  Symposium on Theory of Computing (STOC) 2024
  
• Sparse Semi-Oblivious Routing: Few Random Paths Suffice [arxiv] [slides]
  Goran Zuzic ® Bernhard Haeupler ® Antti Roeyskoe
  Principles of Distributed Computing (PODC) 2023
  
• Approximating the Permanent With Deep Rejection Sampling [arxiv]
  Juha Harviainen ® Antti Roeyskoe ® Mikko Koivisto
  Advances in Neural Information Processing Systems (NEURIPS) 34 (2021)
  
• Fast Multi-Subset Transform and Weighted Sums Over Acyclic Digraphs [arxiv]
  Mikko Koivisto, Antti Roeyskoe
  Scandinavian Symposium and Workshops on Algorithm Theory (SWAT) 2020