• 242 Citations
  • 9 h-Index
20122019

Research output per year

If you made any changes in Pure these will be visible here soon.

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.

  • 4 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output

  • 242 Citations
  • 9 h-Index
  • 22 Conference contribution
  • 5 Paper
  • 5 Article
  • 1 Conference article

A simple sublinear-time algorithm for counting arbitrary subgraphs via edge sampling

Assadi, S., Kapralov, M. & Khanna, S., Jan 1 2019, 10th Innovations in Theoretical Computer Science, ITCS 2019. Blum, A. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 6. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 124).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 6 Scopus citations

    Coresets meet EDCs: Algorithms for matching and vertex cover on massive graphs

    Assadi, S., Bateni, M. H., Bernstein, A., Mirrokni, V. & Stein, C., Jan 1 2019, p. 1616-1635. 20 p.

    Rutgers, The State University

    Research output: Contribution to conferencePaper

  • 14 Scopus citations

    Distributed and streaming linear programming in low dimensions

    Assadi, S., Karpov, N. & Zhang, Q., Jun 13 2019, PODS 2019 - Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. Association for Computing Machinery, p. 236-253 18 p. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2 Scopus citations

    Distributed weighted matching via randomized

    Assadi, S., Bateni, M. H. & Mirrokni, V., Jan 1 2019, 36th International Conference on Machine Learning, ICML 2019. International Machine Learning Society (IMLS), p. 503-513 11 p. (36th International Conference on Machine Learning, ICML 2019; vol. 2019-June).

    Rutgers, The State University

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Fully dynamic maximal independent set with sublinear in N update time

    Assadi, S., Onak, K., Schieber, B. & Solomon, S., Jan 1 2019, p. 1919-1936. 18 p.

    New Jersey Institute of Technology, Rutgers, The State University

    Research output: Contribution to conferencePaper

  • 7 Scopus citations