4 citations · 4 across the 8 of their papers we have counts for
4 papers · 1 filter
Differentially Private Approximate Pattern Matching
Teresa Anna Steiner
In this paper, we consider the -approximate pattern matching problem under differential privacy, where the goal is to report or count all substrings of a given string which…
Differentially Private Histogram, Predecessor, and Set Cardinality under Continual Observation
Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner
Differential privacy is the de-facto privacy standard in data analysis. The classic model of differential privacy considers the data to be static. The dynamic setting, called diffe…
Compressed Indexing for Consecutive Occurrences
Paweł Gawrychowski, Garance Gourdel, Tatiana Starikovskaya +1
The fundamental question considered in algorithms on strings is that of indexing, that is, preprocessing a given string for specific queries. By now we have a number of efficient s…
Differentially Private Continual Release of Histograms and Related Queries
Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner
We study privately releasing column sums of a -dimensional table with entries from a universe undergoing row updates, called histogram under continual release. Our mecha…