Fast Algorithms for Knapsack via Convolution and Prediction.
MohammadHossein BateniMohammadTaghi HajiaghayiSaeed SeddighinCliff SteinPublished in: CoRR (2018)
Keyphrases
- significant improvement
- prediction algorithm
- knapsack problem
- prediction accuracy
- orders of magnitude
- matrix multiplication
- learning algorithm
- data structure
- np hard
- dynamic programming
- theoretical analysis
- computationally expensive
- worst case
- convergence rate
- machine learning algorithms
- database
- decision trees
- data sets
- real time