Aida Sadat Mousavifar

According to our database, Aida Sadat Mousavifar authored at least 11 papers between 2015 and 2024.

Collaborative distances:

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

2024

A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering.

Vincent Cohen-Addad, Tommaso d'Orsi, Aida Mousavifar

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

2023

Learning Hierarchical Cluster Structure of Graphs in Sublinear Time.

Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar

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

2022

Learning Hierarchical Structure of Clusterable Graphs.

Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar

CoRR, 2022

2021

Sublinear Algorithms for Spectral Graph Clustering.

Aidasadat Mousavifar

PhD thesis, 2021

Spectral Clustering Oracles in Sublinear Time.

Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler

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

2020

Fast and Space Efficient Spectral Sparsification in Dynamic Streams.

Michael Kapralov, Aida Mousavifar, Cameron Musco, Christopher Musco, Navid Nouri, Aaron Sidford, Jakab Tardos

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

2019

Faster Spectral Sparsification in Dynamic Streams.

Michael Kapralov, Aida Mousavifar, Cameron Musco, Christopher Musco, Navid Nouri

CoRR, 2019

2018

Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams.

Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aidasadat Mousavifar, Ola Svensson

Proceedings of the 35th International Conference on Machine Learning, 2018

Testing Graph Clusterability: Algorithms and Lower Bounds.

Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

A Model for Information Networks: Efficiency, Stability and Dynamics.

L. Elisa Celis, Aida Sadat Mousavifar

CoRR, 2017

2015

A Model for Social Network Formation: Efficiency, Stability and Dynamics.

L. Elisa Celis, Aida Sadat Mousavifar

CoRR, 2015