Classical and Quantum Algorithms for Generic Syndrome Decoding Problems and Applications to the Lee Metric.
André ChaillouxThomas Debris-AlazardSimona EtinskiPublished in: PQCrypto (2021)
Keyphrases
- optimization problems
- benchmark problems
- run times
- computational cost
- learning algorithm
- theoretical analysis
- computational problems
- problems in computer vision
- np hard problems
- hard problems
- orders of magnitude
- approximate solutions
- practical problems
- exact algorithms
- test problems
- search methods
- computationally hard
- convex optimization problems
- data structure
- specific problems
- similarity measure
- data sets
- partial solutions
- difficult problems
- related problems
- information retrieval
- machine learning algorithms
- data mining techniques
- genetic algorithm
- worst case
- knn
- significant improvement