63 citations · 124 across the 20 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…