No. Title Author Year
1 A Quadratic Size-Hierarchy Theorem for Small-Depth Multilinear Formulas Chillara, Suryajith et al. 2018
2 Deterministically Counting Satisfying Assignments for Constant-Depth Circuits with Parity Gates, with Implications for Lower Bounds Rajgopal, Ninad et al. 2018
3 Local Decoding and Testing of Polynomials over Grids Srinivasan, Srikanth et al. 2018
4 Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications Chillara, Suryajith et al. 2018
5 Lower Bounds and PIT for Non-Commutative Arithmetic Circuits with Restricted Parse Trees Lagarde, Guillaume et al. 2017
6 On Polynomial Approximations Over Z/2^kZ* Bhrushundi, Abhishek et al. 2017
7 Separation of AC^0[oplus] Formulas and Circuits Rossman, Benjamin et al. 2017
8 Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits Chen, Ruiwen et al. 2016
9 On Polynomial Approximations to AC^0 Harsha, Prahladh et al. 2016
10 Robust Multiplication-Based Tests for Reed-Muller Codes Harsha, Prahladh et al. 2016
Current Page :
Number of result pages: 2
Number of documents: 15

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