Pages that link to "Item:Q693002"
From MaRDI portal
The following pages link to Improved direct product theorems for randomized query complexity (Q693002):
Displaying 5 items.
- A direct product theorem for two-party bounded-round public-coin communication complexity (Q343852) (← links)
- Optimal direct sum results for deterministic and randomized decision tree complexity (Q407594) (← links)
- Simulation theorems via pseudo-random properties (Q2281252) (← links)
- Lifting Theorems for Equality (Q5090501) (← links)
- (Q5091781) (← links)