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.

Private Counting of Distinct Elements in the Turnstile Model and Extensions.
Monika Henzinger, A. R. Sricharan, and Teresa Anna Steiner.
In Proceedings of the 28th International Conference on Randomization and Computation, 2024. [draft of full version]

Compressed Consecutive Pattern Matching.
Paweł Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, and Teresa Anna Steiner.
In Proceedings of the 33rd Data Compression Conference, 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.
In Proceedings of the 41st Symposium on Theoretical Aspects of Computer Science, 2024. [draft of full version]

Differentially Private Approximate Pattern Matching.
Teresa Anna Steiner.
In Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 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 in Proceedings of the 32nd Symposium on Combinatorial Pattern Matching, 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 in Proceedings of the 37th Symposium on Theoretical Aspects of Computer Science, 2020.

Compressed Indexing for Consecutive Occurrences.
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, and Teresa Anna Steiner.
In Proceedings of the 34th Symposium on Combinatorial Pattern Matching, 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 in Proceedings of the 40th Conference on Foundations of Software Technology and Theoretical Computer Science, 2020.

The Fine-Grained Complexity of Episode Matching.
Philip Bille, Inge Li Gørtz, Shay Mozes, Teresa Anna Steiner, and Oren Weimann.
In Proceedings of the 33rd Symposium on Combinatorial Pattern Matching, 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]