Collective asynchronous reading with polylogarithmic worst-case overhead