Lower Bounds on Structure-Preserving Signatures for Bilateral Messages.
Masayuki AbeMiguel AmbronaMiyako OhkuboMehdi TibouchiPublished in: IACR Cryptol. ePrint Arch. (2018)
Keyphrases
- structure preserving
- lower bound
- upper bound
- branch and bound
- np hard
- objective function
- branch and bound algorithm
- signature verification
- lower and upper bounds
- optimal solution
- dimensionality reduction
- communication channels
- worst case
- upper and lower bounds
- vc dimension
- lower bounding
- signature recognition
- randomly generated problems
- data sets
- optimal cost
- online algorithms
- electronic mail
- text messages
- linear programming relaxation
- signature scheme
- online discussion
- online learning
- principal component analysis
- pattern recognition
- data structure
- computer vision
- learning algorithm
- machine learning