Search results
From MaRDI portal
- programs, in any order 2015-06-26 Paper Equivalence of polynomial identity testing and polynomial factorization 2015-06-23 Paper Lower bounds for matrix...10 bytes (16 words) - 09:24, 25 September 2023
- Relation between Polynomial Identity Testing and Finding Variable Disjoint Factors 2010-09-07 Paper Improved Polynomial Identity Testing for Read-Once Formulas...10 bytes (16 words) - 03:32, 25 September 2023
- 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...10 bytes (17 words) - 05:04, 12 December 2023
- Paper Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in 2014-08-13 Paper Deterministic Identity Testing of Depth-4 Multilinear...10 bytes (17 words) - 17:06, 6 October 2023
- Explicit Noether Normalization for Simultaneous Conjugation via Polynomial Identity Testing 2013-10-04 Paper A survey of binary covering arrays 2011-06-01...10 bytes (18 words) - 06:14, 12 December 2023
- Circuits 2010-09-06 Paper Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits 2010-08-16 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 12:00, 11 December 2023
- parameterized polynomial identity testing using hitting set generators 2019-09-20 Paper On constant depth circuits parameterized by degree: identity testing and...10 bytes (16 words) - 00:24, 25 September 2023
- blackbox identity testing 2013-06-06 Paper A case of depth-3 identity testing, sparse factorization and duality 2013-04-11 Paper Blackbox Identity Testing...10 bytes (17 words) - 17:38, 24 September 2023
- 2015-06-26 Paper A super-polynomial lower bound for regular arithmetic formulas 2015-06-26 Paper Blackbox Polynomial Identity Testing for Depth 3 Circuits...10 bytes (17 words) - 19:30, 6 October 2023
- Dimension Reduction and Its Applications 2012-05-30 Paper Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in...10 bytes (18 words) - 11:13, 7 October 2023
- tensors 2019-03-26 Paper Circuit Complexity, Proof Complexity, and Polynomial Identity Testing 2019-02-25 Paper On cap sets and the group-theoretic approach...10 bytes (19 words) - 15:49, 6 October 2023
- Isomorphism testing of Boolean functions computable by constant-depth circuits 2014-11-28 Paper Testing nilpotence of galois groups in polynomial time 2014-09-09...10 bytes (16 words) - 21:49, 24 September 2023
- parameterized by degree: identity testing and depth reduction 2017-10-23 Paper Building above read-once polynomials: identity testing and hardness of representation...10 bytes (20 words) - 03:38, 7 October 2023
- above Read-once Polynomials: Identity Testing and Hardness of Representation 2014-09-26 Paper Monomials, multilinearity and identity testing in simple read-restricted...10 bytes (16 words) - 09:47, 24 September 2023
- Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing 2019-05-07 Paper Constructive non-commutative...10 bytes (16 words) - 08:35, 7 October 2023
- Paper Equivalence of polynomial identity testing and polynomial factorization 2015-06-23 Paper Affine dispersers from subspace polynomials 2015-02-04 Paper...10 bytes (16 words) - 13:24, 7 October 2023
- Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing 2019-05-07 Paper Explicit equivalence...10 bytes (16 words) - 09:29, 25 September 2023
- the weak pigeonhole principle 2005-07-05 Paper Deterministic polynomial identity testing in non-commutative models 2005-06-16 Paper Bounded-Depth Frege...10 bytes (16 words) - 10:53, 8 December 2023
- 2011-08-17 Paper New results on noncommutative and commutative polynomial identity testing 2011-02-18 Paper On Lower Bounds for Constant Width Arithmetic...10 bytes (17 words) - 09:37, 7 October 2023
- Simplified, Optimized, and Derandomized 2010-09-06 Paper Derandomizing polynomial identity tests means proving circuit lower bounds 2010-08-16 Paper Approximate...10 bytes (16 words) - 03:41, 25 September 2023
