23 citations · 58 across the 13 of their papers we have counts for
1 paper · 1 filter
Venkatesan Guruswami, Runzhou Tao
We study the problem of approximating the value of a Unique Game instance in the streaming model. A simple count of the number of constraints divided by p, the alphabet size of t…