Partially Structure-Preserving Signatures: Lower Bounds, Constructions and More.
Essam GhadafiPublished in: ACNS (1) (2021)
Keyphrases
- structure preserving
- lower bound
- upper bound
- branch and bound
- signature verification
- np hard
- branch and bound algorithm
- lower bounding
- signature recognition
- dimensionality reduction
- signature scheme
- optimal solution
- worst case
- vc dimension
- lower and upper bounds
- upper and lower bounds
- neural network
- set of randomly generated instances
- optimal cost
- online algorithms
- sample complexity
- objective function