59 citations · 162 across the 62 of their papers we have counts for
1 paper · 2 filters
Avrim Blum, Lunjia Hu
In this work, we give the first algorithms for tolerant testing of nontrivial classes in the active model: estimating the distance of a target function to a hypothesis class C with…