Follow
Dimitrios Los
Dimitrios Los
Verified email at cl.cam.ac.uk
Title
Cited by
Cited by
Year
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
202022
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
172022
Balanced Allocations with the Choice of Noise
D Los, T Sauerwald
41st ACM Symposium on Principles of Distributed Computing (PODC 22), 164-175, 2022
102022
Balanced Allocations in Batches: Simplified and Generalized
D Los, T Sauerwald
34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 22 …, 2022
72022
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
42023
Tight Bounds for Repeated Balls-Into-Bins
D Los, T Sauerwald
40th International Symposium on Theoretical Aspects of Computer Science …, 2022
42022
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
32023
Mean-Biased Processes for Balanced Allocations
D Los, T Sauerwald, J Sylvester
arXiv preprint arXiv:2308.05087, 2023
22023
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
22022
The Power of Filling in Balanced Allocations
D Los, T Sauerwald, J Sylvester
SIAM Journal on Discrete Mathematics 38 (1), 529-565, 2024
12024
An Improved Drift Theorem for Balanced Allocations
D Los, T Sauerwald
arXiv preprint arXiv:2308.11083, 2023
12023
A Brief Summary of PODC 2022
D Alistarh, A Balliu, D Los, S Ovens
ACM SIGACT News 54 (1), 106-112, 2023
12023
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
The system can't perform the operation now. Try again later.
Articles 1–16