Teresa Anna Steiner

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 25

Top Topics

Pattern Matching

Compressed Text

Indexing Method

Graph Colouring

Top Venues

Publications

Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
. DCC (2024)
Aleksander B. G. Christiansen, Eva Rotenberg, Teresa Anna Steiner, Juliette Vlieghe
Private graph colouring with limited defectiveness. CoRR (2024)
Teresa Anna Steiner
Differentially Private Approximate Pattern Matching. ITCS (2024)
Philip Bille, Inge Li Gørtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner
Gapped String Indexing in Subquadratic Space and Sublinear Query Time. STACS (2024)
Joel Daniel Andersson, Monika Henzinger, Rasmus Pagh, Teresa Anna Steiner, Jalaj Upadhyay
Continual Counting with Gradual Privacy Expiration. CoRR (2024)
Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner
Differentially Private Histogram, Predecessor, and Set Cardinality under Continual Observation. CoRR (2023)
Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner
Differentially Private Data Structures under Continual Observation for Histograms and Related Queries. CoRR (2023)
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
Compressed Indexing for Consecutive Occurrences. CoRR (2023)
Teresa Anna Steiner
Differentially Private Approximate Pattern Matching. CoRR (2023)
Philip Bille, Inge Li Gørtz, Teresa Anna Steiner
String Indexing with Compressed Patterns. ACM Trans. Algorithms 19 (4) (2023)
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
Compressed Indexing for Consecutive Occurrences. CPM (2023)
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Teresa Anna Steiner
Gapped Indexing for Consecutive Occurrences. Algorithmica 85 (4) (2023)
Philip Bille, Inge Li Gørtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner
Gapped String Indexing in Subquadratic Space and Sublinear Query Time. CoRR (2022)
Philip Bille, Inge Li Gørtz, Shay Mozes, Teresa Anna Steiner, Oren Weimann
The Fine-Grained Complexity of Episode Matching. CPM (2022)
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Eva Rotenberg, Teresa Anna Steiner
close consecutive occurrences. Theor. Comput. Sci. 927 (2022)
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Teresa Anna Steiner
Gapped Indexing for Consecutive Occurrences. CPM (2021)
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Teresa Anna Steiner
Gapped Indexing for Consecutive Occurrences. CoRR (2021)
Philip Bille, Inge Li Gørtz, Shay Mozes, Teresa Anna Steiner, Oren Weimann
A Conditional Lower Bound for Episode Matching. CoRR (2021)
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Eva Rotenberg, Teresa Anna Steiner
String Indexing for Top-k Close Consecutive Occurrences. CoRR (2020)
Philip Bille, Inge Li Gørtz, Teresa Anna Steiner
String Indexing with Compressed Patterns. STACS (2020)
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Eva Rotenberg, Teresa Anna Steiner
String Indexing for Top-k Close Consecutive Occurrences. FSTTCS (2020)
Finn Fernstrøm, Teresa Anna Steiner
A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands. Inf. Process. Lett. (2020)
Philip Bille, Inge Li Gørtz, Teresa Anna Steiner
String Indexing with Compressed Patterns. CoRR (2019)
Teresa Anna Steiner
Differential Privacy in Online Dating Recommendation Systems. Privacy and Identity Management (2019)
Teresa Anna Steiner, David Enslev Nyrnberg, Lars Kai Hansen
A Differential Privacy Workflow for Inference of Parameters in the Rasch Model. MIDAS/PAP@PKDD/ECML (2018)