Dimitrios Los

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 23

Top Topics

Noise Sensitivity

Resource Allocation

Top Venues

Publications

Dimitrios Los, Thomas Sauerwald, John Sylvester
The Power of Filling in Balanced Allocations. SIAM J. Discret. Math. 38 (1) (2024)
George Giakkoupis, Marcos Kiwi, Dimitrios Los
Naively Sorting Evolving Data is Optimal and Robust. CoRR (2024)
Luc Devroye, Dimitrios Los
An asymptotically optimal algorithm for generating bin cardinalities. CoRR (2024)
Dimitrios Los, Thomas Sauerwald
Tight Bounds for Repeated Balls-Into-Bins. STACS (2023)
Dimitrios Los, Thomas Sauerwald
Balanced Allocations with the Choice of Noise. J. ACM 70 (6) (2023)
Dimitrios Los, Thomas Sauerwald, John Sylvester
Balanced Allocations with Heterogeneous Bins: The Power of Memory. SODA (2023)
Dimitrios Los, Thomas Sauerwald
Balanced Allocations in Batches: The Tower of Two Choices. SPAA (2023)
Dimitrios Los, Thomas Sauerwald
An Improved Drift Theorem for Balanced Allocations. CoRR (2023)
Dimitrios Los, Thomas Sauerwald, John Sylvester
Mean-Biased Processes for Balanced Allocations. CoRR (2023)
Dimitrios Los, Thomas Sauerwald, John Sylvester
Balanced Allocations with Heterogeneous Bins: The Power of Memory. CoRR (2023)
Dimitrios Los, Thomas Sauerwald
Balanced Allocation in Batches: The Tower of Two Choices. CoRR (2023)
Dan Alistarh, Alkida Balliu, Dimitrios Los, Sean Ovens
A Brief Summary of PODC 2022. SIGACT News 54 (1) (2023)
Dimitrios Los, Thomas Sauerwald
Balanced Allocations with Incomplete Information: The Power of Two Queries. ITCS (2022)
Dimitrios Los, Thomas Sauerwald
Balanced Allocations with the Choice of Noise. CoRR (2022)
Dimitrios Los, Thomas Sauerwald
Balanced Allocations with the Choice of Noise. PODC (2022)
Dimitrios Los, Thomas Sauerwald, John Sylvester
Balanced Allocations: Caching and Packing, Twinning and Thinning. SODA (2022)
Dimitrios Los, Thomas Sauerwald
Balanced Allocations in Batches: Simplified and Generalized. CoRR (2022)
Dimitrios Los, Thomas Sauerwald, John Sylvester
The Power of Filling in Balanced Allocations. CoRR (2022)
Dimitrios Los, Thomas Sauerwald
Brief Announcement: Tight Bounds for Repeated Balls-into-Bins. SPAA (2022)
Dimitrios Los, Thomas Sauerwald
Balanced Allocations in Batches: Simplified and Generalized. SPAA (2022)
Dimitrios Los, Thomas Sauerwald
Tight Bounds for Repeated Balls-into-Bins. CoRR (2022)
Dimitrios Los, Thomas Sauerwald, John Sylvester
Balanced Allocations: Caching and Packing, Twinning and Thinning. CoRR (2021)
Dimitrios Los, Thomas Sauerwald
Balanced Allocations with Incomplete Information: The Power of Two Queries. CoRR (2021)