Improving Schroeppel and Shamir's algorithm for subset sum via orthogonal vectors.
Jesper NederlofKarol WegrzyckiPublished in: STOC (2021)
Keyphrases
- computational cost
- dynamic programming
- cost function
- learning algorithm
- optimization algorithm
- matching algorithm
- preprocessing
- times faster
- significant improvement
- computational complexity
- optimal solution
- high accuracy
- search space
- experimental evaluation
- objective function
- input data
- tree structure
- ant colony optimization
- convergence rate
- clustering method
- detection algorithm
- expectation maximization
- simulated annealing
- multi objective
- k means
- similarity measure