Publication | Date of Publication | Type |
---|
Linear independence, alternants, and applications | 2024-05-08 | Paper |
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 |