Revisiting the Hardness of Binary Error LWE.
Chao SunMehdi TibouchiMasayuki AbePublished in: IACR Cryptol. ePrint Arch. (2020)
Keyphrases
- error rate
- computational complexity
- np hard
- non binary
- information retrieval
- binary data
- approximation error
- error propagation
- error analysis
- phase transition
- information systems
- hamming distance
- generalization error
- linear complexity
- estimation error
- information theoretic
- np complete
- model selection
- mutual information
- pairwise
- decision trees