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


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