research
∙
04/05/2023
Folklore Sampling is Optimal for Exact Hopsets: Confirming the √(n) Barrier
For a graph G, a D-diameter-reducing exact hopset is a small set of addi...
share
research
∙
12/22/2022
Bridge Girth: A Unifying Notion in Network Design
A classic 1993 paper by Althőfer et al. proved a tight reduction from sp...
research
∙
07/24/2022
New Additive Spanner Lower Bounds by an Unlayered Obstacle Product
For an input graph G, an additive spanner is a sparse subgraph H whose s...
research
∙
09/11/2020
Quantifying Membership Inference Vulnerability via Generalization Gap and Other Model Metrics
We demonstrate how a target model's generalization gap leads directly to...
research
∙
08/26/2020