research
∙
05/19/2023
Approximate Distance Sensitivity Oracles in Subquadratic Space
An f-edge fault-tolerant distance sensitive oracle (f-DSO) with stretch ...
share
research
∙
05/05/2023
Fault-Tolerant ST-Diameter Oracles
We study the problem of estimating the ST-diameter of a graph that is su...
research
∙
05/01/2023
Strategic Resource Selection with Homophilic Agents
The strategic selection of resources by selfish agents is a classic rese...
research
∙
04/27/2023
Compact Distance Oracles with Large Sensitivity and Low Stretch
An f-edge fault-tolerant distance sensitive oracle (f-DSO) with stretch ...
research
∙
11/25/2022
Strategic Facility Location with Clients that Minimize Total Waiting Time
We study a non-cooperative two-sided facility location game in which fac...
research
∙
06/29/2022
Equilibria and Convergence in Fire Sale Games
The complex interactions between algorithmic trading agents can have a s...
research
∙
05/04/2021