research
∙
06/17/2023
Differentially Private Histogram, Predecessor, and Set Cardinality under Continual Observation
Differential privacy is the de-facto privacy standard in data analysis. ...
share
research
∙
04/03/2023
Compressed Indexing for Consecutive Occurrences
The fundamental question considered in algorithms on strings is that of ...
research
∙
02/22/2023
Differentially Private Data Structures under Continual Observation for Histograms and Related Queries
Binary counting under continual observation is a well-studied fundamenta...
research
∙
11/30/2022
Gapped String Indexing in Subquadratic Space and Sublinear Query Time
In Gapped String Indexing, the goal is to compactly represent a string S...
research
∙
08/19/2021
A Conditional Lower Bound for Episode Matching
Given two strings S and P, the Episode Matching problem is to compute th...
research
∙
02/04/2021
Gapped Indexing for Consecutive Occurrences
The classic string indexing problem is to preprocess a string S into a c...
research
∙
07/08/2020
String Indexing for Top-k Close Consecutive Occurrences
The classic string indexing problem is to preprocess a string S into a c...
research
∙
09/26/2019