Showing 1–15 of 15 results
/ Date/ Name
Nov 30, 2022Gapped String Indexing in Subquadratic Space and Sublinear Query TimeSep 26, 2024Fully Dynamic Graph Algorithms with Edge Differential PrivacyDec 18, 2024Differentially Private Substring and Document Counting with Near-Optimal ErrorNov 13, 2023Differentially Private Approximate Pattern MatchingJul 8, 2020String Indexing for Top-$k$ Close Consecutive OccurrencesSep 26, 2019String Indexing with Compressed PatternsAug 19, 2021The Fine-Grained Complexity of Episode MatchingFeb 4, 2021Gapped Indexing for Consecutive OccurrencesApr 3, 2023Compressed Indexing for Consecutive OccurrencesAug 21, 2024Private Counting of Distinct Elements in the Turnstile Model and ExtensionsFeb 22, 2023Differentially Private Continual Release of Histograms and Related QueriesJun 17, 2023Differentially Private Histogram, Predecessor, and Set Cardinality under Continual ObservationJun 6, 2024Continual Counting with Gradual Privacy ExpirationAug 13, 2024Count on Your Elders: Laplace vs Gaussian NoiseApr 29, 2024Private graph colouring with limited defectiveness