On the Advantage of Adaptivity for Sampling with Cell Probes

Published in International Conference on Randomization and Computation (RANDOM), 2026