Pages that link to "Item:Q2347803"
From MaRDI portal
The following pages link to Arthur-Merlin streaming complexity (Q2347803):
Displaying 8 items.
- Zero-information protocols and unambiguity in Arthur-Merlin communication (Q343848) (← links)
- The landscape of communication complexity classes (Q1653337) (← links)
- An exponential separation between \textsf{MA} and \textsf{AM} proofs of proximity (Q1983326) (← links)
- A Hierarchy Theorem for Interactive Proofs of Proximity (Q4638092) (← links)
- (Q4993281) (← links)
- Proofs of Proximity for Distribution Testing (Q4993323) (← links)
- An Exponential Separation Between MA and AM Proofs of Proximity (Q5002752) (← links)
- Rectangles Are Nonnegative Juntas (Q5890971) (← links)
