Aida Mousavifar

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 10

Top Topics

Massive Data Streams

Top Venues

Publications

Vincent Cohen-Addad, Tommaso d'Orsi, Aida Mousavifar
A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering. CoRR (2024)
Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar
Learning Hierarchical Cluster Structure of Graphs in Sublinear Time. SODA (2023)
Michael Kapralov, Akash Kumar, Silvio Lattanzi, Aida Mousavifar
Learning Hierarchical Structure of Clusterable Graphs. CoRR (2022)
Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
Spectral Clustering Oracles in Sublinear Time. SODA (2021)
Grzegorz Gluch, Michael Kapralov, Silvio Lattanzi, Aida Mousavifar, Christian Sohler
Spectral Clustering Oracles in Sublinear Time. CoRR (2021)
Michael Kapralov, Aida Mousavifar, Cameron Musco, Christopher Musco, Navid Nouri, Aaron Sidford, Jakab Tardos
Fast and Space Efficient Spectral Sparsification in Dynamic Streams. SODA (2020)
Michael Kapralov, Aida Mousavifar, Cameron Musco, Christopher Musco, Navid Nouri
Faster Spectral Sparsification in Dynamic Streams. CoRR (2019)
Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aida Mousavifar, Ola Svensson
Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams. CoRR (2018)
Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres
Testing Graph Clusterability: Algorithms and Lower Bounds. CoRR (2018)
Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres
Testing Graph Clusterability: Algorithms and Lower Bounds. FOCS (2018)