Amir Azarmehr

azarmehr.a at northeastern dot edu
Google Scholar, DBLP

I am a PhD student in computer science at Northeastern University, where I am advised by Soheil Behnezhad.
I am broadly interested in theoretical computer science, combinatorial optimization, and randomized algorithms. My research is currently focused on the theoretical aspects of big-data graph algorithms, which includes graph algorithms in the sublinear, streaming, and dynamic regimes.
Before joining Northeastern I received BSc degrees in computer science and math from Sharif University.

Working Papers

Stochastic Matching via In-n-Out Local Computation Algorithms
Amir Azarmehr, Soheil Behnezhad, Alma Ghafari, Ronitt Rubinfeld

Markov Chains with Rewinding
Amir Azarmehr, Soheil Behnezhad, Alma Ghafari, Madhu Sudan

Publications

Massively Parallel Minimum Spanning Tree in General Metric Spaces ( SODA '25 )
Amir Azarmehr, Soheil Behnezhad, Rajesh Jayaram, Jakub Łącki, Vahab Mirrokni, Peilin Zhong
arXiv

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS ( ICML '24 )
Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani
arXiv

Fully Dynamic Matching: (2-√2)-Approximation in Polylog Update Time ( SODA '24 )
Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani
arXiv

Robust Communication Complexity of Matching: EDCS Achieves 5/6 Approximation ( ICALP '23 )
Amir Azarmehr, Soheil Behnezhad
arXiv