Follow
Sepehr Assadi
Sepehr Assadi
University of Waterloo
Verified email at assadi.info - Homepage
Title
Cited by
Cited by
Year
Maximum matchings in dynamic graph streams and the simultaneous communication model
S Assadi, S Khanna, Y Li, G Yaroslavtsev
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
145*2016
Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs
S Assadi, MH Bateni, A Bernstein, V Mirrokni, C Stein
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
1342019
Sublinear Algorithms for (Δ+ 1) Vertex Coloring
S Assadi, Y Chen, S Khanna
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
1292019
Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons
A Agarwal, S Agarwal, S Assadi, S Khanna
Conference on Learning Theory, 39-75, 2017
1162017
On Estimating Maximum Matching Size in Graph Streams
S Assadi, S Khanna, Y Li
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
1142017
Fully Dynamic Maximal Independent Set with Sublinear in n Update Time
S Assadi, K Onak, B Schieber, S Solomon
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
822019
A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling
S Assadi, M Kapralov, S Khanna
10th Innovations in Theoretical Computer Science Conference, ITCS 2019 …, 2018
742018
The stochastic matching problem with (very) few queries
S Assadi, S Khanna, Y Li
ACM Transactions on Economics and Computation (TEAC) 7 (3), 1-19, 2019
702019
Tight bounds for single-pass streaming complexity of the set cover problem
S Assadi, S Khanna, Y Li
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing …, 2016
652016
Massively parallel algorithms for finding well-connected components in sparse graphs
S Assadi, X Sun, O Weinstein
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
642019
Towards a unified theory of sparsification for matching problems
S Assadi, A Bernstein
2nd Symposium on Simplicity in Algorithms (SOSA 2019), 2018
572018
Online Assignment of Heterogeneous Tasks in Crowdsourcing Markets
S Assadi, J Hsu, S Jabbari
Third AAAI Conference on Human Computation and Crowdsourcing, 2015
572015
Randomized Composable Coresets for Matching and Vertex Cover
S Assadi, S Khanna
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and …, 2017
552017
Beating Two-Thirds For Random-Order Streaming Matching
S Assadi, S Behnezhad
48th International Colloquium on Automata, Languages, and Programming, ICALP …, 2021
492021
Improved truthful mechanisms for combinatorial auctions with submodular bidders
S Assadi, S Singla
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
442019
Multi-pass graph streaming lower bounds for cycle counting, max-cut, matching size, and other problems
S Assadi, G Kol, RR Saxena, H Yu
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
412020
Near-quadratic lower bounds for two-pass graph streaming algorithms
S Assadi, R Raz
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
412020
Palette Sparsification Beyond Vertex Coloring
N Alon, S Assadi
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2020
392020
Semi-Streaming Bipartite Matching in Fewer Passes and Optimal Space∗
S Assadi, A Jambulapati, Y Jin, A Sidford, K Tian
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
372022
An Auction Algorithm for Bipartite Matching in Streaming and Massively Parallel Computation Models
S Assadi, SC Liu, RE Tarjan
Symposium on Simplicity in Algorithms (SOSA), 165-171, 2021
372021
The system can't perform the operation now. Try again later.
Articles 1–20