research
∙
06/28/2021
Hop-Constrained Metric Embeddings and their Applications
In network design problems, such as compact routing, the goal is to rout...
research
∙
07/28/2020
Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model
Graph sketching is a powerful technique introduced by the seminal work o...
research
∙
05/10/2020
Plurality in Spatial Voting Games with constant β
Consider a set of voters V, represented by a multiset in a metric space ...
research
∙
04/20/2018