No. Title Author Year
1 Schur Polynomials Do Not Have Small Formulas If the Determinant Doesn't Chaugule, Prasad et al. 2020
2 More on AC^0[oplus] and Variants of the Majority Function Limaye, Nutan et al. 2019
3 On the Probabilistic Degrees of Symmetric Boolean Functions Srinivasan, Srikanth et al. 2019
4 Parity Helps to Compute Majority Oliveira, Igor Carboni et al. 2019
5 A #SAT Algorithm for Small Constant-Depth Circuits with PTF Gates Bajpai, Swapnam et al. 2018
6 A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas Chillara, Suryajith et al. 2018
7 Deterministically Counting Satisfying Assignments for Constant-Depth Circuits with Parity Gates, with Implications for Lower Bounds Rajgopal, Ninad et al. 2018
8 Local Decoding and Testing of Polynomials over Grids Srinivasan, Srikanth et al. 2018
9 On the Probabilistic Degree of OR over the Reals Bhandari, Siddharth et al. 2018
10 Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications Chillara, Suryajith et al. 2018
11 Lower Bounds and PIT for Non-Commutative Arithmetic Circuits with Restricted Parse Trees Lagarde, Guillaume et al. 2017
12 On Polynomial Approximations Over Z/2^kZ* Bhrushundi, Abhishek et al. 2017
13 Separation of AC^0[oplus] Formulas and Circuits Rossman, Benjamin et al. 2017
14 Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits Chen, Ruiwen et al. 2016
15 On Polynomial Approximations to AC^0 Harsha, Prahladh et al. 2016
16 Robust Multiplication-Based Tests for Reed-Muller Codes Harsha, Prahladh et al. 2016
17 Derandomized Graph Product Results Using the Low Degree Long Code Dinur, Irit et al. 2015
18 On Improved Degree Lower Bounds for Polynomial Approximation Srinivasan, Srikanth 2013
19 Certifying polynomials for AC^0(parity) circuits, with applications Kopparty, Swastik et al. 2012
20 The Remote Point Problem, Small Bias Spaces, and Expanding Generator Sets Arvind, Vikraman et al. 2010
21 Arithmetic Circuits and the Hadamard Product of Polynomials Arvind, Vikraman et al. 2009
Current Page :
Number of result pages: 1
Number of documents: 21

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI