The following pages link to (Q5414596):
Displaying 12 items.
- Communication complexity with small advantage (Q2182866) (← links)
- Arthur-Merlin streaming complexity (Q2347803) (← links)
- Low correlation noise stability of symmetric sets (Q2664537) (← links)
- (Q2816409) (← links)
- Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications (Q3449568) (← links)
- Sketching and Embedding are Equivalent for Norms (Q4571922) (← links)
- Communication Complexity of Statistical Distance (Q5002655) (← links)
- One-Sided Error Communication Complexity of Gap Hamming Distance. (Q5005103) (← links)
- Anticoncentration and the Exact Gap-Hamming Problem (Q5074948) (← links)
- Query-to-Communication Lifting for BPP (Q5117373) (← links)
- (Q5121897) (← links)
- Rectangles Are Nonnegative Juntas (Q5890971) (← links)