Pages that link to "Item:Q3558014"
From MaRDI portal
The following pages link to Approximate List-Decoding of Direct Product Codes and Uniform Hardness Amplification (Q3558014):
Displaying 7 items.
- Hardness amplification within NP against deterministic algorithms (Q619904) (← links)
- Lower bounds on the query complexity of non-uniform and adaptive reductions showing hardness amplification (Q744610) (← links)
- Chernoff-type direct product theorems (Q1027975) (← links)
- Advice lower bounds for the dense model theorem (Q2828224) (← links)
- Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification (Q3088109) (← links)
- On Yao’s XOR-Lemma (Q3088189) (← links)
- (Q5875496) (← links)