Shubhangi Saraf

Available identifiers

zbMath Open saraf.shubhangiWikidataQ102396993 ScholiaQ102396993MaRDI QIDQ644690

List of research outcomes

Publication	Date of Publication	Type
Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits	2023-11-14	Paper
Improved List Decoding of Folded Reed-Solomon and Multiplicity Codes	2023-07-06	Paper
https://portal.mardi4nfdi.de/entity/Q5875528	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5875697	2023-02-03	Paper
On List Recovery of High-Rate Tensor Codes	2021-02-22	Paper
Reconstruction of Depth-4 Multilinear Circuits	2021-02-02	Paper
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree	2020-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q5121912	2020-09-22	Paper
On the number of ordinary lines determined by sets in complex space	2019-05-21	Paper
Helly-Type Theorems in Property Testing	2019-04-24	Paper
DEEP-FRI: Sampling outside the box improves soundness	2019-03-28	Paper
Black-box identity testing of depth-4 multilinear circuits	2019-02-01	Paper
Finite Field Kakeya and Nikodym Sets in Three Dimensions	2018-12-12	Paper
On the number of ordinary lines determined by sets in complex space	2018-08-13	Paper
Maximally Recoverable Codes for Grid-like Topologies	2018-07-16	Paper
High-Rate Locally Correctable and Locally Testable Codes with Sub-Polynomial Query Complexity	2018-05-17	Paper
https://portal.mardi4nfdi.de/entity/Q4591373	2017-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q5368901	2017-10-11	Paper
https://portal.mardi4nfdi.de/entity/Q5368768	2017-10-10	Paper
https://portal.mardi4nfdi.de/entity/Q5368769	2017-10-10	Paper
High-Rate Locally Correctable and Locally Testable Codes with Sub-Polynomial Query Complexity	2017-09-29	Paper
Tight lower bounds for linear \(2\)-query LCCs over finite fields. With an appendix by Sergey Yekhanin.	2017-03-31	Paper
On the Power of Homogeneous Depth 4 Arithmetic Circuits	2017-03-10	Paper
Towards an algebraic natural proofs barrier via polynomial identity testing	2017-01-06	Paper
Incidence Bounds for Block Designs	2016-10-28	Paper
The Limits of Depth Reduction for Arithmetic Formulas: It's All About the Top Fan-In	2015-11-18	Paper
High-rate codes with sublinear-time decoding	2015-08-14	Paper
The limits of depth reduction for arithmetic formulas	2015-06-26	Paper
Breaking the quadratic barrier for 3-LCC's over the reals	2015-06-26	Paper
Equivalence of polynomial identity testing and polynomial factorization	2015-06-23	Paper
SYLVESTER–GALLAI TYPE THEOREMS FOR APPROXIMATE COLLINEARITY	2014-09-01	Paper
IMPROVED RANK BOUNDS FOR DESIGN MATRICES AND A NEW PROOF OF KELLY’S THEOREM	2014-09-01	Paper
Local list-decoding and testing of random linear codes from high error	2014-08-13	Paper
Tight Lower Bounds for 2-query LCCs over Finite Fields	2014-07-30	Paper
Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers	2014-07-25	Paper
Blackbox Polynomial Identity Testing for Depth 3 Circuits	2014-07-25	Paper
Lower Bounds for Approximate LDCs	2014-07-01	Paper
Superpolynomial Lower Bounds for General Homogeneous Depth 4 Arithmetic Circuits	2014-07-01	Paper
High-rate codes with sublinear-time decoding	2014-06-05	Paper
Black-box identity testing of depth-4 multilinear circuits	2014-06-05	Paper
Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers	2014-04-11	Paper
Helly-Type Theorems in Property Testing	2014-03-31	Paper
Local List-Decoding and Testing of Random Linear Codes from High Error	2013-09-25	Paper
Kakeya-type sets in finite vector spaces	2011-11-07	Paper
Some Recent Results on Local Testing of Sparse Linear Codes	2010-10-12	Paper
Tolerant Linearity Testing and Locally Testable Codes	2009-10-28	Paper
An improved lower bound on the size of Kakeya sets over finite fields	2009-09-17	Paper
Acute and nonobtuse triangulations of polyhedral surfaces	2009-06-17	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Shubhangi Saraf