25 citations · 48 across the 16 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Online versus Offline Adversaries in Property Testing
Esty Kelman, Ephraim Linder, Sofya Raskhodnikova
We study property testing with incomplete or noisy inputs. The models we consider allow for adversarial manipulation of the input, but differ in whether the manipulation can be don…
cs.DS2024
Fully Dynamic Graph Algorithms with Edge Differential Privacy
Sofya Raskhodnikova, Teresa Anna Steiner
We study differentially private algorithms for analyzing graphs in the challenging setting of continual release with fully dynamic updates, where edges are inserted and deleted ove…