5 citations · 9 across the 8 of their papers we have counts for
1 paper · 1 filter
Eldar Fischer, Oded Lachish, Yadu Vasudev
We show here that every non-adaptive property testing algorithm making a constant number of queries, over a fixed alphabet, can be converted to a sample-based (as per [Goldreich an…