Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity (Q5091770)
From MaRDI portal
scientific article; zbMATH DE number 7564419
Language | Label | Description | Also known as |
---|---|---|---|
English | Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity |
scientific article; zbMATH DE number 7564419 |
Statements
27 July 2022
0 references
PCP of proximity
0 references
circuit lower bounds
0 references
derandomization
0 references
threshold circuits
0 references
ReLU
0 references
0 references
0 references
0 references
Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity (English)
0 references