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.
- At the 2025 ICPC World Finals, the MIT team (Egor Lifar, Richard Qi, Semyon Savkin) placed 8th out of 139 teams, earning a silver medal.