How to Derive Lower Bound on Oblivious Transfer Reduction.
Kaoru KurosawaWataru KishimotoTakeshi KoshibaPublished in: IACR Cryptol. ePrint Arch. (2007)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- lower and upper bounds
- np hard
- worst case
- branch and bound
- bayes error rate
- lower bounding
- objective function
- optimal solution
- constraint satisfaction problems
- knowledge transfer
- sample complexity
- efficient computation
- reduction method
- branch and bound method
- feature selection