research
∙
04/22/2022
Deterministic Self-Adjusting Tree Networks Using Rotor Walks
We revisit the design of self-adjusting single-source tree networks. The...
share
research
∙
10/15/2020
Scheduling Opportunistic Links in Two-Tiered Reconfigurable Datacenters
Reconfigurable optical topologies are emerging as a promising technology...
research
∙
07/14/2020
A Nearly Optimal Deterministic Online Algorithm for Non-Metric Facility Location
In the online non-metric variant of the facility location problem, there...
research
∙
10/01/2018
Slaying Hydrae: Improved Bounds for Generalized k-Server in Uniform Metrics
The generalized k-server problem is an extension of the weighted k-serve...
research
∙
04/22/2018