13 citations · 25 across the 15 of their papers we have counts for
Showing 2011 · cs.DSShow all
2 papers · 2 filters
cs.DS2011
Partially Symmetric Functions are Efficiently Isomorphism-Testable
Eric Blais, Amit Weinstein, Yuichi Yoshida
Given a function f: {0,1}^n \to {0,1}, the f-isomorphism testing problem requires a randomized algorithm to distinguish functions that are identical to f up to relabeling of the in…
cs.DS2011
Active Property Testing
Maria-Florina Balcan, Eric Blais, Avrim Blum +1
One of the motivations for property testing of boolean functions is the idea that testing can serve as a preprocessing step before learning. However, in most machine learning appli…