An Improved Lower Bound on Oblivious Transfer Capacity via Interactive Erasure Emulation.
So SudaShun WatanabeHaruya YamaguchiPublished in: CoRR (2024)
Keyphrases
- lower bound
- upper bound
- np hard
- branch and bound
- worst case
- branch and bound algorithm
- optimal solution
- lower and upper bounds
- computer graphics
- sufficiently accurate
- competitive ratio
- learning theory
- knowledge transfer
- user interaction
- objective function
- virtual reality
- lower bounding
- data structure
- polynomial approximation