approximation algorithms 1code equivalence 1coding theory 1computational complexity 1distortion measures 1lattice analogues 1
From the 1 of 3 linked papers with an AI index.
3 papers
cs.IT2026
The Code Distortion Problem
Huck Bennett, Matthew Fox, Bryant Morrell
The paper defines a code distortion measure between linear error‑correcting codes and studies the computational problem of finding a minimum‑distortion mapping, proving NP‑hardness…
cs.DS2026
On (Non-)Isomorphism of Self-Dual Lattices and Codes
Huck Bennett, Kyle Fridberg
A recent line of work motivated by cryptographic applications has studied the complexity of the Lattice Isomorphism Problem (LIP). In this work, we study LIP on self-dual lattices…
cs.CC2026
Hardness of the Binary Covering Radius Problem in Large Norms
Huck Bennett, Peter Ly
We study the hardness of the -approximate decisional Covering Radius Problem on lattices in the norm (-). Specifically, we prove that there is an…