Derandomizing Homomorphism Testing in General Groups

DOI10.1137/S009753970444658XzbMath1118.68097OpenAlexW1983510457MaRDI QIDQ5757462

Amir Shpilka, Avi Wigderson

Publication date: 7 September 2007

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s009753970444658x

zbMATH Keywords

derandomizationlinearity testinghomomorphism testing

Mathematics Subject Classification ID

Theory of computing (68Q99)

Related Items

Property testing for cyclic groups and beyond, Breaking the ε-Soundness Bound of the Linearity Test over GF(2), Testing properties of functions on finite groups