Pages that link to "Item:Q2117087"
From MaRDI portal
The following pages link to Average-case rigidity lower bounds (Q2117087):
Displaying 4 items.
- Average-case lower bounds for the plurality problem (Q4962730) (← links)
- Strong Average-Case Circuit Lower Bounds from Nontrivial Derandomization (Q5080481) (← links)
- Efficient Construction of Rigid Matrices Using an NP Oracle (Q5863325) (← links)
- Rigid matrices from rectangular PCPs (Q6491304) (← links)