Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations.
Benny ApplebaumBarak ArkisPavel RaykovPrashant Nalini VasudevanPublished in: Electron. Colloquium Comput. Complex. (2017)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- lower and upper bounds
- information loss
- objective function
- np hard
- worst case
- upper and lower bounds
- lower bounding
- random field model
- quadratic assignment problem
- private information
- optimal solution
- data quality
- statistical databases
- vc dimension
- sensitive information
- learning theory
- max sat
- concept class
- online algorithms
- learning algorithm