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 (3)

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

This page was built for publication: Derandomizing Homomorphism Testing in General Groups