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


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