Yonatan Goldhirsh

According to our database, Yonatan Goldhirsh authored at least 6 papers between 2012 and 2016.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2016

Testing Read-Once Formula Satisfaction.

Eldar Fischer, Yonatan Goldhirsh, Oded Lachish

ACM Trans. Comput. Theory, 2016

On the Power of Conditional Samples in Distribution Testing.

Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh, Arie Matsliah

SIAM J. Comput., 2016

2014

Partial tests, universal tests and decomposability.

Eldar Fischer, Yonatan Goldhirsh, Oded Lachish

Proceedings of the Innovations in Theoretical Computer Science, 2014

2013

Some properties are not even partially testable.

Eldar Fischer, Yonatan Goldhirsh, Oded Lachish

Electron. Colloquium Comput. Complex., 2013

Testing Membership in Counter Automaton Languages.

Yonatan Goldhirsh, Michael Viderman

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Testing Formula Satisfaction.

Eldar Fischer, Yonatan Goldhirsh, Oded Lachish

Proceedings of the Algorithm Theory - SWAT 2012, 2012