3 citations · 4 across the 2 of their papers we have counts for
3 papers
cs.CC2013★ 3 cited
Some properties are not even partially testable
Eldar Fischer, Yonatan Goldhirsh, Oded Lachish
For a property and a sub-property , we say that is -partially testable with queries if there exists an algorithm that distinguishes, with high probability, inpu…
cs.DS2012
On the Power of Conditional Samples in Distribution Testing
Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh +1
In this paper we define and examine the power of the {\em conditional-sampling} oracle in the context of distribution-property testing. The conditional-sampling oracle for a discre…
cs.DS2012★ 1 cited
Testing Formula Satisfaction
Eldar Fischer, Yonatan Goldhirsh, Oded Lachish
We study the query complexity of testing for properties defined by read once formulas, as instances of {\em massively parametrized properties}, and prove several testability and no…