8 citations · 11 across the 4 of their papers we have counts for
1 paper · 1 filter
Oded Goldreich
In a recent work (ECCC, TR18-171, 2018), we introduced models of testing graph properties in which, in addition to answers to the usual graph-queries, the tester obtains {\em rando…