Lower Bounds for Discrete Logarithms and Related Problems.
Victor ShoupPublished in: EUROCRYPT (1997)
Keyphrases
- related problems
- lower bound
- upper bound
- objective function
- broadly applicable
- worst case
- branch and bound
- branch and bound algorithm
- range searching
- np hard
- lower and upper bounds
- stable marriage
- optimal solution
- discrete geometry
- learning algorithm
- max sat
- upper and lower bounds
- neural network
- linear programming relaxation
- vc dimension
- continuous variables
- discrete version
- sample size