Hardness estimates of the code equivalence problem in the rank metric.
Krijn ReijndersSimona SamardjiskaMonika TrimoskaPublished in: Des. Codes Cryptogr. (2024)
Keyphrases
- source code
- np hard
- phase transition
- metric space
- evaluation metrics
- worst case
- learning theory
- np complete
- distance function
- distance metric
- code generation
- similarity metric
- boolean functions
- information theoretic
- distance measure
- database
- joint estimation
- error estimates
- highly ranked
- mutual information
- computational complexity
- decision trees