Sign in

On the Complexity of Decomposable Randomized Encodings, Or: How Friendly Can a Garbling-Friendly PRF Be?

Marshall BallJustin HolmgrenYuval IshaiTianren LiuTal Malkin
Published in: ITCS (2020)
Keyphrases
  • friendly interface
  • information retrieval
  • worst case
  • decision problems
  • pseudo relevance feedback