29 citations · 78 across the 20 of their papers we have counts for
1 paper · 1 filter
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…