scientific article; zbMATH DE number 7166711
From MaRDI portal
Publication:5215664
DOI10.4086/TOC.2019.V015A017zbMATH Open1494.68085OpenAlexW2594003820MaRDI QIDQ5215664FDOQ5215664
Recommendations
- Separation of \(\mathrm{AC}^0[\oplus]\) formulas and circuits
- Separation of multilinear circuit and formula size
- On \(\text{TC}^0,\text{AC}^0\), and arithmetic circuits
- Certifying polynomials for AC^0(parity) circuits, with applications
- Polylogarithmic independence fools \(\mathrm{AC}^{0}\) circuits
- Separable Laplace equation, magic Toeplitz matrix, and generalized Ohm's law
- Separating AC\(^0\) from depth-2 majority circuits
- Circuit separation for symmetric matroids
- On an Integral Transformation of General Circuit Theory
Cited in
(11)- Degree lower bounds of tower-type for approximating formulas with parity quantifiers
- Separability and reducibility criteria of RLC networks overFz and their applications
- Degree lower bounds of tower-type for approximating formulas with parity quantifiers
- Certifying polynomials for \(\mathsf{AC}^0[\oplus]\) circuits, with applications to lower bounds and circuit compression
- Optimal explicit small-depth formulas for the coin problem
- Separating AC\(^0\) from depth-2 majority circuits
- Separation of \(\mathrm{AC}^0[\oplus]\) formulas and circuits
- Subspace-invariant \(\mathrm{AC}^0\) formulas
- Bounds on the Size of Small Depth Circuits for Approximating Majority
- On polynomial approximations to \(\mathrm{AC}^0\)
- Monotone separations for constant degree polynomials
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5215664)
