An Efficient Algorithm for Solving the MQ Problem using Hilbert Series.
Kosuke SakataTsuyoshi TakagiPublished in: IACR Cryptol. ePrint Arch. (2023)
Keyphrases
- dynamic programming
- optimization algorithm
- detection algorithm
- worst case
- computational complexity
- experimental evaluation
- times faster
- computational cost
- selection algorithm
- improved algorithm
- preprocessing
- objective function
- cost function
- high accuracy
- combinatorial optimization
- computationally efficient
- segmentation algorithm
- learning algorithm
- data sets
- quadratic optimization problems
- knapsack problem
- quadratic programming
- theoretical analysis
- expectation maximization
- denoising
- significant improvement
- search space
- data structure
- genetic algorithm