Naively Sorting Evolving Data is Optimal and Robust.

George Giakkoupis, Marcos Kiwi, Dimitrios Los

Browse the full FOCS paper archive.