Balanced Allocations with Incomplete Information: The Power of Two Queries D Los, T Sauerwald 13th Innovations in Theoretical Computer Science Conference (ITCS 22), 103:1 …, 2022 | 20 | 2022 |
Balanced Allocations: Caching and Packing, Twinning and Thinning D Los, T Sauerwald, J Sylvester 33rd ACM-SIAM Symposium on Discrete Algorithms (SODA 22), 1847-1874, 2022 | 17 | 2022 |
Balanced Allocations with the Choice of Noise D Los, T Sauerwald 41st ACM Symposium on Principles of Distributed Computing (PODC 22), 164-175, 2022 | 10 | 2022 |
Balanced Allocations in Batches: Simplified and Generalized D Los, T Sauerwald 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 22 …, 2022 | 7 | 2022 |
Balanced Allocations with Heterogeneous Bins: The Power of Memory D Los, T Sauerwald, J Sylvester 34th ACM-SIAM Symposium on Discrete Algorithms (SODA 23), 4448-4477, 2023 | 4 | 2023 |
Tight Bounds for Repeated Balls-Into-Bins D Los, T Sauerwald 40th International Symposium on Theoretical Aspects of Computer Science …, 2022 | 4 | 2022 |
Balanced Allocation in Batches: The Tower of Two Choices D Los, T Sauerwald 35th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 23 …, 2023 | 3 | 2023 |
Mean-Biased Processes for Balanced Allocations D Los, T Sauerwald, J Sylvester arXiv preprint arXiv:2308.05087, 2023 | 2 | 2023 |
Brief Announcement: Tight Bounds for Repeated Balls-into-Bins D Los, T Sauerwald 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 22 …, 2022 | 2 | 2022 |
The Power of Filling in Balanced Allocations D Los, T Sauerwald, J Sylvester SIAM Journal on Discrete Mathematics 38 (1), 529-565, 2024 | 1 | 2024 |
An Improved Drift Theorem for Balanced Allocations D Los, T Sauerwald arXiv preprint arXiv:2308.11083, 2023 | 1 | 2023 |
A Brief Summary of PODC 2022 D Alistarh, A Balliu, D Los, S Ovens ACM SIGACT News 54 (1), 106-112, 2023 | 1 | 2023 |
Naively Sorting Evolving Data is Optimal and Robust M Kiwi, G Giakkoupis, D Los arXiv preprint arXiv:2404.08162, 2024 | | 2024 |
An asymptotically optimal algorithm for generating bin cardinalities L Devroye, D Los arXiv preprint arXiv:2404.07011, 2024 | | 2024 |
Balanced Allocations under Incomplete Information: New Settings and Techniques D Los University of Cambridge, 2023 | | 2023 |
Balanced Allocations: Relaxing Two-Choice D Los, T Sauerwald, J Sylvester 7th Highlights of Algorithms (HALG 22), 0 | | |