Teresa Anna Steiner

According to our database, Teresa Anna Steiner authored at least 18 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Continual Counting with Gradual Privacy Expiration.

Joel Daniel Andersson, Monika Henzinger, Rasmus Pagh, Teresa Anna Steiner, Jalaj Upadhyay

CoRR, 2024

Private graph colouring with limited defectiveness.

Aleksander B. G. Christiansen, Eva Rotenberg, Teresa Anna Steiner, Juliette Vlieghe

CoRR, 2024

Gapped String Indexing in Subquadratic Space and Sublinear Query Time.

Philip Bille, Inge Li Gørtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Differentially Private Approximate Pattern Matching.

Teresa Anna Steiner

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Compressed Consecutive Pattern Matching^†.

Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner

Proceedings of the Data Compression Conference, 2024

Private Counting of Distinct Elements in the Turnstile Model and Extensions.

Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner

Proceedings of the Approximation, 2024

2023

String Indexing with Compressed Patterns.

Philip Bille, Inge Li Gørtz, Teresa Anna Steiner

ACM Trans. Algorithms, October, 2023

Gapped Indexing for Consecutive Occurrences.

Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Teresa Anna Steiner

Algorithmica, April, 2023

Differentially Private Histogram, Predecessor, and Set Cardinality under Continual Observation.

Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner

CoRR, 2023

Differentially Private Data Structures under Continual Observation for Histograms and Related Queries.

Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner

CoRR, 2023

Compressed Indexing for Consecutive Occurrences.

Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

2022

String indexing for top-<i>k</i> close consecutive occurrences.

Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Eva Rotenberg, Teresa Anna Steiner

Theor. Comput. Sci., 2022

The Fine-Grained Complexity of Episode Matching.

Philip Bille, Inge Li Gørtz, Shay Mozes, Teresa Anna Steiner, Oren Weimann

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2021

A Conditional Lower Bound for Episode Matching.

Philip Bille, Inge Li Gørtz, Shay Mozes, Teresa Anna Steiner, Oren Weimann

CoRR, 2021

2020

A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands.

Finn Fernstrøm, Teresa Anna Steiner

Inf. Process. Lett., 2020

String Indexing for Top-k Close Consecutive Occurrences.

Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Eva Rotenberg, Teresa Anna Steiner

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2019

Differential Privacy in Online Dating Recommendation Systems.

Teresa Anna Steiner

Proceedings of the Privacy and Identity Management. Data for Better Living: AI and Privacy, 2019

2018

A Differential Privacy Workflow for Inference of Parameters in the Rasch Model.

Teresa Anna Steiner, David Enslev Nyrnberg, Lars Kai Hansen

Proceedings of the ECML PKDD 2018 Workshops, 2018