Fast algorithms for knapsack via convolution and prediction.
MohammadHossein BateniMohammadTaghi HajiaghayiSaeed SeddighinCliff SteinPublished in: STOC (2018)
Keyphrases
- computational cost
- significant improvement
- machine learning
- prediction algorithm
- orders of magnitude
- machine learning algorithms
- theoretical analysis
- computationally efficient
- worst case
- data structure
- data mining techniques
- dynamic programming
- computational complexity
- prediction accuracy
- image processing
- times faster
- prediction model
- data mining