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 2024Show all

2 papers · 1 filter

cs.DS2024

Additive Spanner Lower Bounds with Optimal Inner Graph Structure

Greg Bodwin, Gary Hoppenworth, Virginia Vassilevska Williams +2

We construct -node graphs on which any -size spanner has additive error at least , improving on the previous best lower bound of [Bodwin-Hoppenw…

cs.DS2024

The Discrepancy of Shortest Paths

Greg Bodwin, Chengyuan Deng, Jie Gao +3

The hereditary discrepancy of a set system is a certain quantitative measure of the pseudorandom properties of the system. Roughly, hereditary discrepancy measures how well one can…