Publications

The copyrights for journal and conference proceedings papers generally belong to the publisher of the journal or proceedings. All papers may be downloaded for personal or research purposes only. Listed in reverse chronological order.

Differentially Private Substring and Document Counting.
Giulia Bernardini, Philip Bille, Inge Li Gørtz, and Teresa Anna Steiner.
PODS 2025 Best Newcomer Award [draft of full version]

Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy.
Sofya Raskhodnikova and Teresa Anna Steiner.
PODS 2025 [draft of full version]

Differentially Private Continual Release of Histograms and Related Queries.
Monika Henzinger, A. R. Sricharan, and Teresa Anna Steiner.
AISTATS 2025 [draft of full version]

Continual Counting with Gradual Privacy Expiration.
Joel Daniel Andersson, Monika Henzinger, Rasmus Pagh, Teresa Anna Steiner, and Jalaj Upadhyay.
NeurIPS 2024 [draft of full version]

Private Counting of Distinct Elements in the Turnstile Model and Extensions.
Monika Henzinger, A. R. Sricharan, and Teresa Anna Steiner.
RANDOM 2024 [draft of full version]

Compressed Consecutive Pattern Matching.
Paweł Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, and Teresa Anna Steiner.
DCC 2024 [draft of full version]

Gapped String Indexing in Subquadratic Space and Sublinear Query Time.
Philip Bille, Inge Li Gørtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, and Teresa Anna Steiner.
STACS 2024 [draft of full version]

Differentially Private Approximate Pattern Matching.
Teresa Anna Steiner.
ITCS 2024 [draft of full version]

Gapped Indexing for Consecutive Occurrences.
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, and Teresa Anna Steiner.
In Algorithmica, 2023. [draft of full version]
 Announced at CPM 2021

String Indexing with Compressed Patterns.
Philip Bille, Inge Li Gørtz, and Teresa Anna Steiner.
In ACM Trans. Algorithms, 2023. [draft of full version]
 Announced at STACS 2020

Compressed Indexing for Consecutive Occurrences.
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, and Teresa Anna Steiner.
CPM 2023 [draft of full version]

String Indexing for Top-k Close Consecutive Occurrences.
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Eva Rotenberg, and Teresa Anna Steiner.
In Theor. Comput. Sci., 2022. [draft of full version]
 Announced at FSTTCS 2020

The Fine-Grained Complexity of Episode Matching.
Philip Bille, Inge Li Gørtz, Shay Mozes, Teresa Anna Steiner, and Oren Weimann.
CPM 2022 [draft of full version]

A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands.
Finn Fernstøm and Teresa Anna Steiner.
In Inf. Process. Lett., volume 159-160, page 105960, 2020. [pdf]

Differential Privacy in Online Dating Recommendation Systems.
Teresa Anna Steiner.
In Privacy and Identity Management. Data for Better Living - Revised Selected Papers., 2019. [pdf]

A Differential Privacy Workflow for Inference of Parameters in the Rasch Model.
Teresa Anna Steiner, David Enslev Nyrnberg, and Lars Kai Hansen.
In Proceedings of ECML PKDD 2018 Workshops - MIDAS 2018 and PAP 2018. [pdf]