Aida Mousavifar

12 papers A* 6Journal 6
YearRankTypeTitle / Venue / Authors
2025 A* conf
Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds.
ICALP
Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar, Weronika Wrzos-Kaminska
2024 A* conf
A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering.
ICML
Vincent Cohen-Addad, Tommaso d'Orsi, Aida Mousavifar
2024 J jnl
A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering.
CoRR
Vincent Cohen-Addad, Tommaso d'Orsi, Aida Mousavifar
2023 A* conf
Learning Hierarchical Cluster Structure of Graphs in Sublinear Time.
SODA
Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar
2022 J jnl
Learning Hierarchical Structure of Clusterable Graphs.
CoRR
Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar
2021 A* conf
Spectral Clustering Oracles in Sublinear Time.
SODA
Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
2021 J jnl
Spectral Clustering Oracles in Sublinear Time.
CoRR
Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
2020 A* conf
Fast and Space Efficient Spectral Sparsification in Dynamic Streams.
SODA
Michael Kapralov, Aida Mousavifar, Cameron Musco, Christopher Musco, Navid Nouri, Aaron Sidford, Jakab Tardos
2019 J jnl
Faster Spectral Sparsification in Dynamic Streams.
CoRR
Michael Kapralov, Aida Mousavifar, Cameron Musco, Christopher Musco, Navid Nouri
2018 J jnl
Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams.
CoRR
Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aida Mousavifar, Ola Svensson
2018 A* conf
Testing Graph Clusterability: Algorithms and Lower Bounds.
FOCS
Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres
2018 J jnl
Testing Graph Clusterability: Algorithms and Lower Bounds.
CoRR
Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres