My argument relies on a worst-to-average-case reduction for output probabilities, for which I introduce a new trick: Slicing and dicing the sphere. This reduces multivariate to univariate polynomial interpolation.
My argument relies on a worst-to-average-case reduction for output probabilities, for which I introduce a new trick: Slicing and dicing the sphere. This reduces multivariate to univariate polynomial interpolation.