About Me

I am a Ph.D. student in the Khoury College of Computer Sciences at Northeastern University. I am advised by Soheil Behnezhad.

I joined Khoury College in 2023, focusing on graph algorithms in sublinear models, I am particularly interested in Correlation Clustering and Matching problems.

Prior to my Ph.D., I worked as a research intern at ISTA, working on algorithms and computational geometry and also worked as a research intern at MPI for Computer Science, working on fairness in clustering. I got my bachelor's in Sharif University of Technology in computer engineering. I was awarded the gold medal in the 37th Iranian National Mathematical Olympiad in 2018.

Publications

Stochastic Matching via In-n-Out Local Computation Algorithms (STOC 25)

Amir Azarmehr, Soheil Behnezhad, Alma Ghafari, Ronitt Rubinfeld

Fully Dynamic Matching and Ordered Ruzsa-Szemerédi Graphs (FOCS 24)

Soheil Behnezhad, Alma Ghafari

Fully Dynamic Correlation Clustering: Breaking 3-Approximation

Soheil Behnezhad, Moses Charikar, Vincent Cohen-Addad, Alma Ghafari, Weiyun Ma

Flips in Two-dimensional Hypertriangulations

Herbert Edelsbrunner, Alexey Garber, Mohadese Ghafari, Teresa Heiss, Morteza Saghafian

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane (DCG)

Herbert Edelsbrunner, Alexey Garber, Mohadese Ghafari, Teresa Heiss, Morteza Saghafian

Brillouin Zones of Integer Lattices and Their Perturbations (SIAM Discrete Mathematics)

Herbert Edelsbrunner, Alexey Garber, Mohadese Ghafari, Teresa Heiss, Morteza Saghafian, Mathijs Wintraecken

Contact

Email: ghafari dot m at northeastern dot edu