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 |