Shubhangi Saraf

Shubhangi Saraf

Rutgers The State University of New Jersey - New Brunswick / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 1491516
Rutgers University
person_outline Shubhangi Saraf's MOST POPULAR ARTICLES
1-) Extensions to the method of multiplicities, with applications to Kakeya sets and mergersZ Dvir, S Kopparty, S Saraf, M SudanSIAM Journal on Computing 42 (6), 2305-2328, 20131892013
2-) High-rate codes with sublinear-time decodingS Kopparty, S Saraf, S YekhaninJournal of the ACM (JACM) 61 (5), 1-20, 20141402014
3-) Blackbox polynomial identity testing for depth 3 circuitsN Kayal, S Saraf2009 50th Annual IEEE Symposium on Foundations of Computer Science, 198-207, 20091022009
4-) High-rate locally correctable and locally testable codes with sub-polynomial query complexityS Kopparty, O Meir, N Ron-Zewi, S SarafJournal of the ACM (JACM) 64 (2), 1-42, 2017972017
5-) DEEP-FRI: sampling outside the box improves soundnessE Ben-Sasson, L Goldberg, S Kopparty, S SarafarXiv preprint arXiv:1903.12243, 2019892019