New answers tagged

4 votes
Accepted

Is Goldreich's proof with polynomial number of hybrid arguments wrong?

Goldreich proves an "$m$-fold repetition" theorem: if $X \approx Y$ then $X^m = (X,X, \ldots, X) \approx Y^m = (Y,Y, \ldots, Y)$. In this setting, $m$ is an arbitrary polynomial function of ...
Mikero's user avatar
  • 13.1k

Top 50 recent answers are included