Amir Azarmehr

According to our database, Amir Azarmehr authored at least 6 papers between 2023 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Stochastic Matching via In-n-Out Local Computation Algorithms.

Amir Azarmehr, Soheil Behnezhad, Alma Ghafari, Ronitt Rubinfeld

CoRR, 2024

Massively Parallel Minimum Spanning Tree in General Metric Spaces.

Amir Azarmehr, Soheil Behnezhad, Rajesh Jayaram, Jakub Lacki, Vahab Mirrokni, Peilin Zhong

CoRR, 2024

Fully Dynamic Matching: -Approximation in Polylog Update Time.

Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS.

Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani

Proceedings of the Forty-first International Conference on Machine Learning, 2024

2023

Fully Dynamic Matching: (2-√2)-Approximation in Polylog Update Time.

Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani

CoRR, 2023

Robust Communication Complexity of Matching: EDCS Achieves 5/6 Approximation.

Amir Azarmehr, Soheil Behnezhad

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023