2 papers
cs.IT2018
List-decoding homomorphism codes with arbitrary codomains
László Babai, Timothy J. F. Black, Angela Wuu
The codewords of the homomorphism code are the affine homomorphisms between two finite groups, and , generalizing Hadamard codes. Following the wo…
cs.DS2018
Homomorphism Extension
Angela Wuu
We define the Homomorphism Extension (HomExt) problem: given a group , a subgroup and a homomorphism , decide whether or not there exists a homomorphism $…