Antti Roeyskoe

According to our database, Antti Roeyskoe authored at least 11 papers between 2019 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Better Diameter Bounds for Efficient Shortcuts and a Structural Criterion for Constructiveness.

Bernhard Haeupler, Antti Roeyskoe, Zhijun Zhang

CoRR, February, 2026

A Constant-Approximation Distance Labeling Scheme under Polynomially Many Edge Failures.

Bernhard Haeupler, Yaowei Long, Antti Roeyskoe, Thatchaphol Saranurak

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Maintaining Routing Structures under Deletions via Self-Pruning.

Bernhard Haeupler, Antti Roeyskoe

CoRR, July, 2025

A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Path.

Nick Fischer, Bernhard Haeupler, Rustam Latypov, Antti Roeyskoe, Aurelio L. Sulser

Proceedings of the 2025 Symposium on Simplicity in Algorithms, 2025

2024

A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Paths.

Nick Fischer, Bernhard Haeupler, Rustam Latypov, Antti Roeyskoe, Aurelio L. Sulser

CoRR, 2024

Polylog-Competitive Deterministic Local Routing and Scheduling.

Bernhard Haeupler, Shyamal Patel, Antti Roeyskoe, Cliff Stein, Goran Zuzic

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Low-Step Multi-commodity Flow Emulators.

Bernhard Haeupler, D. Ellis Hershkowitz, Jason Li, Antti Roeyskoe, Thatchaphol Saranurak

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Sparse Semi-Oblivious Routing: Few Random Paths Suffice.

Goran Zuzic, Bernhard Haeupler, Antti Roeyskoe

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

2021

Approximating the Permanent with Deep Rejection Sampling.

Juha Harviainen, Antti Röyskö, Mikko Koivisto

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

Fast Multi-Subset Transform and Weighted Sums over Acyclic Digraphs.

Mikko Koivisto, Antti Röyskö

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

2019

Software Framework for Data Fault Injection to Test Machine Learning Systems.

Jukka K. Nurminen, Tuomas Halvari, Juha Harviainen, Juha Mylläri, Antti Röyskö, Juuso Silvennoinen, Tommi Mikkonen

Proceedings of the IEEE International Symposium on Software Reliability Engineering Workshops, 2019