Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation.

Shyam Narayanan, Vclav Rozhon, Jakub Tetek, Mikkel Thorup

Browse the full FOCS paper archive.