Projects per year
Fingerprint
Dive into the research topics where Sepehr Assadi is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Projects
- 1 Active
-
CAREER: Graph Streaming, Communication Games, and the Quest for Optimal Algorithms
3/1/21 → 2/28/26
Project: Research project
-
(Noisy) Gap Cycle Counting Strikes Back: Random Order Streaming Lower Bounds for Connected Components and Beyond
Assadi, S. & Sundaresan, J., Jun 2 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 183-195 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
All-Norm Load Balancing in Graph Streams via the Multiplicative Weights Update Method
Assadi, S., Bernstein, A. & Langley, Z., Jan 1 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 7. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms
Assadi, S., Chakrabarti, A., Ghosh, P. & Stoeckl, M., Jun 18 2023, PODS 2023 - Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. Association for Computing Machinery, p. 141-153 13 p. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance
Ashvinkumar, V., Assadi, S., Deng, C., Gao, J. & Wang, C., Sep 2023, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023. Megow, N. & Smith, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 58. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 275).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Fine-Grained Buy-Many Mechanisms Are Not Much Better Than Bundling
Assadi, S., Kher, V., Li, G. & Schvartzman, A., Jul 9 2023, EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 123 1 p. (EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access