Dimitrios Los

Orcid: 0000-0002-1574-5166

Affiliations:
  • University of Cambridge, Cambridge, UK


According to our database1, Dimitrios Los authored at least 15 papers between 2022 and 2025.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2025
An asymptotically optimal algorithm for generating bin cardinalities.
Math. Comput. Simul., 2025

2024
An Improved Drift Theorem for Balanced Allocations.
ACM Trans. Algorithms, October, 2024

The Power of Filling in Balanced Allocations.
SIAM J. Discret. Math., March, 2024

Naively Sorting Evolving Data is Optimal and Robust.
Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023
Balanced Allocations with the Choice of Noise.
J. ACM, December, 2023

A Brief Summary of PODC 2022.
SIGACT News, March, 2023

Mean-Biased Processes for Balanced Allocations.
CoRR, 2023

Balanced Allocation in Batches: The Tower of Two Choices.
CoRR, 2023

Tight Bounds for Repeated Balls-Into-Bins.
Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

Balanced Allocations in Batches: The Tower of Two Choices.
Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

Balanced Allocations with Heterogeneous Bins: The Power of Memory.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022
Balanced Allocations in Batches: Simplified and Generalized.
Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Brief Announcement: Tight Bounds for Repeated Balls-into-Bins.
Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Balanced Allocations: Caching and Packing, Twinning and Thinning.
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Balanced Allocations with Incomplete Information: The Power of Two Queries.
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022


  Loading...