Amplifying Randomized Encodings & Applications

Pouria Fallahpour, Alex B. Grilo, Garazi Muguruza +1

A randomized encoding for a promise problem is a randomized reduction whose outcome distribution on input $x$ can be simulated within some distance $d$, called privacy, using only…