Pages that link to "Item:Q4636619"
From MaRDI portal
The following pages link to Lower Bounds for Elimination via Weak Regularity (Q4636619):
Displaying 7 items.
- The choice and agreement problems of a random function (Q1705694) (← links)
- Simulation theorems via pseudo-random properties (Q2281252) (← links)
- On derandomized composition of Boolean functions (Q2281253) (← links)
- Query-to-communication lifting for \(\mathsf{P}^{\mathsf{NP}}\) (Q2422767) (← links)
- From Expanders to Hitting Distributions and Simulation Theorems (Q5005099) (← links)
- Lifting Theorems for Equality (Q5090501) (← links)
- Query-To-Communication Lifting for BPP Using Inner Product (Q5091185) (← links)
