Lower Bounds on Assumptions behind Indistinguishability Obfuscation.
Mohammad MahmoodyAmeer MohammedSoheil NematihajiRafael PassAbhi ShelatPublished in: IACR Cryptol. ePrint Arch. (2015)
Keyphrases
- lower bound
- upper bound
- branch and bound
- branch and bound algorithm
- objective function
- worst case
- lower and upper bounds
- np hard
- optimal cost
- reverse engineering
- min sum
- relational databases
- learning algorithm
- constraint satisfaction problems
- vc dimension
- data transformation
- quadratic assignment problem
- randomly generated problems
- databases