Improving Schroeppel and Shamir's Algorithm for Subset Sum via Orthogonal Vectors.
Jesper NederlofKarol WegrzyckiPublished in: CoRR (2020)
Keyphrases
- data sets
- input data
- preprocessing
- experimental evaluation
- segmentation algorithm
- high accuracy
- learning algorithm
- k means
- optimization algorithm
- matching algorithm
- cost function
- significant improvement
- objective function
- times faster
- search space
- np hard
- worst case
- optimal solution
- dimensionality reduction
- simulated annealing
- image segmentation
- convergence rate
- tree structure
- input pattern
- square error
- expectation maximization
- linear programming
- evolutionary algorithm
- computational complexity
- feature selection
- neural network