Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > ESTIMATION:
Reports tagged with estimation:
TR16-172 | 3rd November 2016
We introduce the concept of a randomness steward, a tool for saving random bits when executing a randomized estimation algorithm $\mathrm{Est}$ on many adaptively chosen inputs. For each execution, the chosen input to $\mathrm{Est}$ remains hidden from the steward, but the steward chooses the randomness of $\mathrm{Est}$ and, crucially, is ... more >>>