Smoothing Out Binary Linear Codes and Worst-case Sub-exponential Hardness for LPN.
Yu YuJiang ZhangPublished in: IACR Cryptol. ePrint Arch. (2020)
Keyphrases
- worst case
- linear complexity
- np hard
- upper bound
- average case
- lower bound
- error bounds
- approximation algorithms
- logical operations
- greedy algorithm
- error correction
- error correcting
- worst case analysis
- computational complexity
- space complexity
- double exponential
- curve fitting
- information retrieval
- binary valued
- error correcting codes
- hamming distance
- np hardness
- multi valued
- linear systems
- phase transition
- feature selection