Adaptive Weighted Averaging

Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar +1

We study the problem of selecting the largest among $n$ unknown values $x_1,\dots ,x_n$ given only a single unbiased estimate $y_i$ for each $x_i$. We design strategies that are sim…