My Photo

Jaehyun Koo

I am a PhD student at MIT, and I am fortunate to be advised by Mohsen Ghaffari. My interest is in theoretical computer science, in particular parallel and distributed algorithms.


Contact Information

Computer Science and Artificial Intelligence Lab (CSAIL)
Massachusetts Institute of Technology (MIT)
32 Vassar Street, Room 32-G636
Cambridge, MA, USA 02139

Email: koosaga at mit dot edu


Teaching

6.5250/18.437 Distributed Algorithms (Teaching Assistant, MIT, Fall 2025)


Publications

Parallel Batch-Dynamic Coreness Decomposition with Worst-Case Guarantees (arXiv)
with Mohsen Ghaffari
SPAA '25

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions (arXiv)
with Mohsen Ghaffari
SPAA '25

An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS (arXiv)
SPAA '24

Anarchy in the APSP: Algorithm and Hardness for Incorrect Implementation of Floyd-Warshall (arXiv)
FUN '24


Programming Contests

From the 2024-2025 season, I am an ICPC coach at MIT. If you want to participate in ICPC, please check out The MIT Programming Contest page. If you have any questions, please email . If that did not worked, contact me personally.

I have spent a lot of time solving and creating problems from algorithmic programming contests. I especially had a deep involvement within the informatics olympiad community of Korea, creating team selection / national olympiad problems, and teaching our national IOI team. Some related links:


Accessibility