3 citations · 7 across the 7 of their papers we have counts for
1 paper · 2 filters
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…