Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming.
Jonathan AllcockYassine HamoudiAntoine JouxFelix KlingelhöferMiklos SanthaPublished in: ESA (2022)
Keyphrases
- dynamic programming
- learning algorithm
- orders of magnitude
- computational complexity
- significant improvement
- neural network
- related algorithms
- feature space
- greedy algorithm
- optimization problems
- theoretical analysis
- dynamic programming algorithms
- classical methods
- recently developed
- markov decision processes
- benchmark datasets
- machine learning algorithms
- computationally efficient
- linear programming
- worst case
- probabilistic model
- data structure
- objective function