Pages that link to "Item:Q5111381"

The following pages link to Separation of \(\mathrm{AC}^0[\oplus]\) formulas and circuits (Q5111381):

Displaying 8 items.

• Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. (Q3304115) (← links)
• Certifying polynomials for \(\mathsf{AC}^0[\oplus]\) circuits, with applications to lower bounds and circuit compression (Q4612476) (← links)
• Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications (Q4646460) (← links)
• A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem (Q4957916) (← links)
• Criticality of regular formulas (Q5091751) (← links)
• Fourier bounds and pseudorandom generators for product tests (Q5091757) (← links)
• Parity helps to compute majority (Q5091774) (← links)
• (Q5215664) (← links)