The following pages link to (Q5368739):
Displaying 9 items.
- Communication complexity with small advantage (Q2182866) (← links)
- Query-To-Communication Lifting for BPP Using Inner Product (Q5091185) (← links)
- (Q5121896) (← links)
- (Q5121897) (← links)
- A Composition Theorem for Randomized Query Complexity (Q5136299) (← links)
- Separation Between Deterministic and Randomized Query Complexity (Q5376437) (← links)
- Query-to-Communication Lifting Using Low-Discrepancy Gadgets (Q5856149) (← links)
- Rectangles Are Nonnegative Juntas (Q5890971) (← links)
- (Q6062152) (← links)
