Thomas Sauerwald
University of Cambridge
H-index: 29
Europe-United Kingdom
Top articles of Thomas Sauerwald
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
The Power of Filling in Balanced Allocations | SIAM Journal on Discrete Mathematics | Dimitrios Los Thomas Sauerwald John Sylvester | 2024/3/31 |
On coalescence time in graphs: When is coalescing as fast as meeting? | ACM Transactions on Algorithms | Varun Kanade Frederik Mallmann-Trenn Thomas Sauerwald | 2023/4/21 |
Rumors with changing credibility | arXiv preprint arXiv:2311.17040 | Charlotte Out Nicolás Rivera Thomas Sauerwald John Sylvester | 2023/11/28 |
The Support of Open Versus Closed Random Walks | Thomas Sauerwald He Sun Danny Vagnozzi | 2023 | |
An Improved Drift Theorem for Balanced Allocations | arXiv preprint arXiv:2308.11083 | Dimitrios Los Thomas Sauerwald | 2023/8/21 |
Mean-Biased Processes for Balanced Allocations | arXiv preprint arXiv:2308.05087 | Dimitrios Los Thomas Sauerwald John Sylvester | 2023/8/9 |
Balanced allocations with heterogeneous bins: The power of memory | Dimitrios Los Thomas Sauerwald John Sylvester | 2023 | |
Multiple random walks on graphs: Mixing few to cover many | Combinatorics, Probability and Computing | Nicolás Rivera Thomas Sauerwald John Sylvester | 2023/7 |
Balanced allocations with the choice of noise | Journal of the ACM | Dimitrios Los Thomas Sauerwald | 2023/11/30 |
Balanced allocations in batches: The tower of two choices | Dimitrios Los Thomas Sauerwald | 2023/6/17 | |
Accelerated Information Dissemination on Networks with Local and Global Edges | Sarel Cohen Philipp Fischbeck Tobias Friedrich Martin S Krejca Thomas Sauerwald | 2022/6/25 | |
Tight Bounds for Repeated Balls-Into-Bins | arXiv preprint arXiv:2203.12400 | Dimitrios Los Thomas Sauerwald | 2022/3/23 |
Time dependent biased random walks | ACM Transactions on Algorithms | John Haslegrave Thomas Sauerwald John Sylvester | 2022 |
Balanced Allocations: Caching and Packing, Twinning and Thinning∗ | Dimitrios Los Thomas Sauerwald John Sylvester | 2022 | |
Brief announcement: Tight bounds for repeated balls-into-bins | Dimitrios Los Thomas Sauerwald | 2022/7/11 | |
The power of two choices for random walks | Combinatorics, Probability and Computing | Agelos Georgakopoulos John Haslegrave Thomas Sauerwald John Sylvester | 2022/1 |
Balanced allocations in batches: Simplified and generalized | Dimitrios Los Thomas Sauerwald | 2022/7/11 | |
Balanced allocations with incomplete information: The power of two queries | arXiv preprint arXiv:2107.03916 | Dimitrios Los Thomas Sauerwald | 2021/7/8 |
Spread of information and diseases via random walks in sparse graphs | George Giakkoupis Hayk Saribekyan Thomas Sauerwald | 2020/10/12 | |
Choice and bias in random walks | Agelos Georgakopoulos John Haslegrave Thomas Sauerwald John Sylvester | 2020/1/6 |