Differentially private approximate pattern matching

DOI10.4230/LIPICS.ITCS.2024.94MaRDI QIDQ6906332zbMATH OpenFDO

Authors Teresa Anna Steiner

Publication date 4 November 2025

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.ITCS.2024.94

zbMATH Keywords

pattern matchingdifferential privacy

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Approximate pattern matching on elastic-degenerate text
• Communication and Streaming Complexity of Approximate Pattern Matching
• Differential privacy under continual observation
• Efficient and secure outsourced approximate pattern matching protocol
• Faster approximate pattern matching: a unified approach
• On approximate pattern matching with thresholds
• On the complexity of differentially private data release, efficient algorithms and hardness results
• Privacy-preserving trajectory data publishing by local suppression
• The algorithmic foundations of differential privacy
• Theory of Cryptography
• Towards unified approximate pattern matching for Hamming and \(L_1\) distance

Cited in

(1)

• Approximate circular pattern matching under edit distance

This page was built for publication: Differentially private approximate pattern matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6906332)