Name
Papers
Collaborators
SHUBHANGI SARAF
51
41
Citations 
PageRank 
Referers 
263
24.55
231
Referees 
References 
303
593
Search Limit
100303
Title
Citations
PageRank
Year
Improved Low-Depth Set-Multilinear Circuit Lower Bounds00.342022
Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits00.342021
35th Computational Complexity Conference, CCC 2020, July 28-31, 2020, Saarbrücken, Germany (Virtual Conference).00.342020
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree00.342020
Proximity Gaps for Reed–Solomon Codes00.342020
Front Matter, Table of Contents, Preface, Conference Organization.00.342020
Reconstruction of Depth-4 Multilinear Circuits.00.342020
DEEP-FRI: Sampling Outside the Box Improves Soundness.00.342019
On List Recovery of High-Rate Tensor Codes10.352019
Improved Decoding of Folded Reed-Solomon and Multiplicity Codes00.342018
Worst-case to average case reductions for the distance to a code.00.342018
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree00.342018
Superquadratic Lower Bound for 3-Query Locally Correctable Codes over the Reals.10.412017
On the number of ordinary lines determined by sets in complex space.00.342017
High-Rate Locally Correctable and Locally Testable Codes with Sub-Polynomial Query Complexity.20.372017
Towards an algebraic natural proofs barrier via polynomial identity testing.20.362017
Maximally Recoverable Codes for Grid-like Topologies.00.342017
Local Testing and Decoding of High-Rate Error-Correcting Codes.00.342017
Locally testable and Locally correctable Codes Approaching the Gilbert-Varshamov Bound.10.352017
Guest Column: Local Testing and Decoding of High-Rate Error-Correcting Codes.10.362016
Incidence Bounds for Block Designs10.412016
Arithmetic circuits with locally low algebraic rank.30.372016
Tight lower bounds for linear 2-query LCCs over finite fields.10.352016
High-rate Locally-testable Codes with Quasi-polylogarithmic Query Complexity.10.352015
High rate locally-correctable and locally-testable codes with sub-polynomial query complexity.00.342015
Sums of products of polynomials in few variables : lower bounds and polynomial identity testing.00.342015
Equivalence of Polynomial Identity Testing and Polynomial Factorization50.452015
On the Power of Homogeneous Depth 4 Arithmetic Circuits210.702014
Superpolynomial Lower Bounds for General Homogeneous Depth 4 Arithmetic Circuits.100.552014
Equivalence of Polynomial Identity Testing and Deterministic Multivariate Polynomial Factorization90.572014
Lower Bounds for Approximate LDCs.00.342014
Recent Progress on Lower Bounds for Arithmetic Circuits10.352014
Helly-Type Theorems in Property Testing.00.342014
Breaking the quadratic barrier for 3-LCC's over the reals90.812014
Local List-Decoding and Testing of Random Linear Codes from High Error.10.352013
Lower Bounds for Depth 4 Homogenous Circuits with Bounded Top Fanin.60.532013
The limits of depth reduction for arithmetic formulas: it's all about the top fan-in150.672013
Sylvester-Gallai type theorems for approximate collinearity00.342012
Improved rank bounds for design matrices and a new proof of Kelly's theorem50.692012
A new family of locally correctable codes based on degree-lifted algebraic geometry codes30.482012
Black-Box Identity Testing of Depth-4 Multilinear Circuits180.652011
Tight Lower Bounds for 2-query LCCs over Finite Fields60.552011
Noisy Interpolation of Sparse Polynomials, and Applications80.512011
Local list-decoding and testing of random linear codes from high error70.472010
Some recent results on local testing of sparse linear codes00.342010
High-rate codes with sublinear-time decoding221.302010
Local list-decoding and testing of random linear codes from high-error00.342009
Blackbox Polynomial Identity Testing for Depth 3 Circuits421.252009
Acute and nonobtuse triangulations of polyhedral surfaces110.642009
Tolerant Linearity Testing and Locally Testable Codes140.642009
  • 1
  • 2