Randomized Complexity of Mean Computation and the Adaption Problem

Stefan Heinrich

Recently the adaption problem of Information-Based Complexity (IBC) for linear problems in the randomized setting was solved in Heinrich (J. Complexity 82, 2024, 101821). Several p…