Gary Hoppenworth

activity

20202025

most citedQuantifying Membership Inference Vulnerability via Generalization Gap and Other Model Metrics

10 citations · 10 across the 7 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023

Simple Linear-Size Additive Emulators

Gary Hoppenworth

Given an input graph $G = (V, E)$ , an additive emulator $H = (V, E^{'}, w)$ is a sparse weighted graph that preserves all distances in $G$ with small additive error. A recent line of…

cs.DS2023

Folklore Sampling is Optimal for Exact Hopsets: Confirming the $n$ Barrier

Greg Bodwin, Gary Hoppenworth

For a graph $G$ , a $D$ -diameter-reducing exact hopset is a small set of additional edges $H$ that, when added to $G$ , maintains its graph metric but guarantees that all node pairs…

Simple Linear-Size Additive Emulators

Folklore Sampling is Optimal for Exact Hopsets: Confirming the n​ Barrier

Folklore Sampling is Optimal for Exact Hopsets: Confirming the $n$ Barrier