Pages that link to "Item:Q407594"
From MaRDI portal
The following pages link to Optimal direct sum results for deterministic and randomized decision tree complexity (Q407594):
Displaying 11 items.
- Improved direct product theorems for randomized query complexity (Q693002) (← links)
- Choosing, agreeing, and eliminating in communication complexity (Q744609) (← links)
- On the direct sum conjecture (Q801142) (← links)
- The choice and agreement problems of a random function (Q1705694) (← links)
- The direct sum of universal relations (Q1751432) (← links)
- Improved Bounds for the Randomized Decision Tree Complexity of Recursive Majority (Q3012816) (← links)
- A composition theorem for decision tree complexity (Q3191149) (← links)
- (Q4228517) (← links)
- (Q4577913) (← links)
- (Q5091781) (← links)
- (Q6062152) (← links)