Mohammad Roghani

According to our database, Mohammad Roghani authored at least 14 papers between 2020 and 2024.

Collaborative distances:

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

2024

Improved Online Contention Resolution for Matchings and Applications to the Gig Economy.

Tristan Pollner, Mohammad Roghani, Amin Saberi, David Wajc

Math. Oper. Res., 2024

Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting.

Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein, Amin Saberi

CoRR, 2024

Approximating Maximum Matching Requires Almost Quadratic Time.

Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 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

Sublinear Algorithms for TSP via Path Covers.

Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

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

Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani

CoRR, 2023

Sublinear Time Algorithms and Complexity of Approximate Maximum Matching.

Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Beating Greedy Matching in Sublinear Time.

Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi

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

Local Computation Algorithms for Maximum Matching: New Lower Bounds.

Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Some Results on Dominating Induced Matchings.

Saieed Akbari, Hossein Baktash, Amin Behjati, Afshin Behmaram, Mohammad Roghani

Graphs Comb., 2022

Beating the Folklore Algorithm for Dynamic Matching.

Mohammad Roghani, Amin Saberi, David Wajc

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021

Sequential importance sampling for estimating expectations over the space of perfect matchings.

Yeganeh Alimohammadi, Persi Diaconis, Mohammad Roghani, Amin Saberi

CoRR, 2021

2020

Complexity of Computing the Anti-Ramsey Numbers for Paths.

Saeed Akhoondian Amiri, Alexandru Popa, Mohammad Roghani, Golnoosh Shahkarami, Reza Soltani, Hossein Vahidi

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020