No. |
Title |
Author |
Year |
---|

1 |
All-Norm Load Balancing in Graph Streams via the Multiplicative Weights Update Method |
Assadi, Sepehr et al. |
2023 |

2 |
Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance |
Ashvinkumar, Vikrant et al. |
2023 |

3 |
Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs |
Assadi, Sepehr et al. |
2023 |

4 |
On Constructing Spanners from Random Gaussian Projections |
Assadi, Sepehr et al. |
2023 |

5 |
An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams |
Assadi, Sepehr et al. |
2022 |

6 |
Asymptotically Optimal Bounds for Estimating H-Index in Sublinear Time with Applications to Subgraph Counting |
Assadi, Sepehr et al. |
2022 |

7 |
Decremental Matching in General Graphs |
Assadi, Sepehr et al. |
2022 |

8 |
Graph Coloring, Palette Sparsification, and Beyond (Invited Talk) |
Assadi, Sepehr |
2022 |

9 |
Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions |
Assadi, Sepehr et al. |
2022 |

10 |
Beating Two-Thirds For Random-Order Streaming Matching |
Assadi, Sepehr et al. |
2021 |

11 |
Fully Dynamic Set Cover via Hypergraph Maximal Matching: An Optimal Approximation Through a Local Approach |
Assadi, Sepehr et al. |
2021 |

12 |
Graph Connectivity and Single Element Recovery via Linear and OR Queries |
Assadi, Sepehr et al. |
2021 |

13 |
On the Robust Communication Complexity of Bipartite Matching |
Assadi, Sepehr et al. |
2021 |

14 |
Ruling Sets in Random Order and Adversarial Streams |
Assadi, Sepehr et al. |
2021 |

15 |
Improved Bounds for Distributed Load Balancing |
Assadi, Sepehr et al. |
2020 |

16 |
Palette Sparsification Beyond (Δ+1) Vertex Coloring |
Alon, Noga et al. |
2020 |

17 |
When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time |
Assadi, Sepehr et al. |
2019 |

18 |
A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling |
Assadi, Sepehr et al. |
2018 |

19 |
Towards a Unified Theory of Sparsification for Matching Problems |
Assadi, Sepehr et al. |
2018 |

20 |
Algorithms for Provisioning Queries and Analytics |
Assadi, Sepehr et al. |
2016 |

21 |
Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches |
Assadi, Sepehr et al. |
2015 |