Highly Influenced

@article{Blais2012PartiallySF, title={Partially Symmetric Functions Are Efficiently Isomorphism-Testable}, author={Eric Blais and Amit Weinstein and Yuichi Yoshida}, journal={2012 IEEE 53rd Annual Symposium on Foundations of Computer Science}, year={2012}, pages={551-560} }

- Published 2012 in 2012 IEEE 53rd Annual Symposium on Foundations of…
DOI:10.1109/FOCS.2012.53

Given a Boolean function f, the f-isomorphism testing problem requires a randomized algorithm to distinguish functions that are identical to f up to relabeling of the input variables from functions that are far from being so. An important open question in property testing is to determine for which functions f we can test f-isomorphism with a constant number of queries. Despite much recent attention to this question, essentially only two classes of functions were known to be efficiently… CONTINUE READING

Highly Cited

This paper has 30 citations. REVIEW CITATIONS

Citations per Year

Averaging **5 citations** per year over the last 3 years.