Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Shubhangi Saraf
Map detail
Shubhangi Saraf13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipShubhangi SarafAShubhangi SarafResearcherImproved rank bounds for design matrices and a new proof of Kelly's theoremWImproved rank bounds fo...preprint / 2012The Limits of Depth Reduction for Arithmetic Formulas: It's all about the top fan-inWThe Limits of Depth Red...preprint / 2013Breaking the quadratic barrier for 3-LCCs over the RealsWBreaking the quadratic ...preprint / 2013Superpolynomial lower bounds for general homogeneous depth 4 arithmetic circuitsWSuperpolynomial lower b...preprint / 2013On the power of homogeneous depth 4 arithmetic circuitsWOn the power of homogen...preprint / 2014Sums of products of polynomials in few variables : lower bounds and polynomial identity testingWSums of products of pol...preprint / 2015Incidence Bounds for Block DesignsWIncidence Bounds for Bl...preprint / 2016Kakeya-type sets in finite vector spacesWKakeya-type sets in fin...preprint / 2010Sylvester-Gallai type theorems for approximate collinearityWSylvester-Gallai type t...preprint / 2012Helly-Type Theorems in Property TestingWHelly-Type Theorems in ...preprint / 2013Lower Bounds for Approximate LDCWLower Bounds for Approx...preprint / 2014High rate locally-correctable and locally-testable codes with sub-polynomial query complexityWHigh rate locally-corre...preprint / 2015
Person12 links

Shubhangi Saraf

Researcher