A Fully-Constructive Discrete-Logarithm Preprocessing Algorithm with an Optimal Time-Space Tradeoff.
Lior RotemGil SegevPublished in: IACR Cryptol. ePrint Arch. (2022)
Keyphrases
- preprocessing
- optimal solution
- search space
- dynamic programming
- improved algorithm
- computational complexity
- significant improvement
- experimental evaluation
- computationally efficient
- worst case
- exhaustive search
- computational cost
- discrete space
- learning algorithm
- k means
- discrete version
- clustering method
- matching algorithm
- times faster
- parameter space
- optimality criterion
- locally optimal
- computational geometry
- optimal parameters
- operating point
- optimization algorithm
- globally optimal
- convergence rate
- path planning
- expectation maximization
- particle swarm optimization
- np hard
- similarity measure
- image segmentation