4 citations · 17 across the 23 of their papers we have counts for
1 paper · 1 filter
Tom Gur, Ran Raz
We study the power of Arthur-Merlin probabilistic proof systems in the data stream model. We show a canonical AM streaming algorithm for a wide class of data stream pro…