Publications
-
Fully Dynamic Algorithms for Coloring Triangle-Free Graphs - ICALP 2026
with Sepehr Assadi
[arXiv]
-
Coloring Graphs with Few Colors in the Streaming Model - SODA 2026
with Sepehr Assadi and Janani Sundaresan
[arXiv] [Conference Version]
-
Simple Sublinear Algorithms for (Delta+1) Vertex Coloring via Asymmetric Palette Sparsification - SOSA 2025
with Sepehr Assadi
Invited to TheoretiCS journal for SOSA'25 papers
Best Paper Award at SOSA'25
[arXiv],
[Conference Version]
-
Galloping in fast-growth natural merge sorts
- Algorithmica 2024
with Elahe Ghasemi, Vincent Jugé, and Ghazal Khalighinejad
[arXiv],
[Journal Version]
