• 511 Citations
  • 14 h-Index
20092020

Research output per year

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

Fingerprint Dive into the research topics where Shubhangi Saraf is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 3 Similar Profiles

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

Research Output

  • 511 Citations
  • 14 h-Index
  • 30 Conference contribution
  • 21 Article

Deep-FRI: Sampling outside the box improves soundness

Ben-Sasson, E., Goldberg, L., Kopparty, S. & Saraf, S., Jan 2020, 11th Innovations in Theoretical Computer Science Conference, ITCS 2020. Vidick, T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 5. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 151).

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

  • Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree

    Bhargava, V., Saraf, S. & Volkovich, I., May 4 2020, In : Journal of the ACM. 67, 2, 8.

    Research output: Contribution to journalArticle

    Open Access
  • Reconstruction of depth-4 multilinear circuits

    Bhargava, V., Saraf, S. & Volkovich, I., Jan 1 2020, 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020. Chawla, S. (ed.). Association for Computing Machinery, p. 2144-2160 17 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2020-January).

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

  • On list recovery of high-rate tensor codes

    Kopparty, S., Resch, N., Ron-Zewi, N., Saraf, S. & Silas, S., Sep 2019, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019. Achlioptas, D. & Vegh, L. A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 68. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 145).

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

  • On the Number of Ordinary Lines Determined by Sets in Complex Space

    Basit, A., Dvir, Z., Saraf, S. & Wolf, C., Jun 15 2019, In : Discrete and Computational Geometry. 61, 4, p. 778-808 31 p.

    Research output: Contribution to journalArticle