Teresa Anna Steiner

37 papers A* 1A 5B 6Journal 21Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Compressed consecutive pattern matching.
Inf. Syst.
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2026 B conf
Private Graph Colouring with Limited Defectiveness.
SOFSEM
Aleksander B. G. Christiansen, Eva Rotenberg, Teresa Anna Steiner, Juliette Vlieghe
2025 — conf
Count on Your Elders: Laplace vs Gaussian Noise.
FORC
Joel Daniel Andersson, Rasmus Pagh, Teresa Anna Steiner, Sahel Torkamani
2025 A conf
Differentially Private Continual Release of Histograms and Related Queries.
AISTATS
Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner
2025 J jnl
Differentially Private Substring and Document Counting.
Proc. ACM Manag. Data
Giulia Bernardini, Philip Bille, Inge Li Gørtz, Teresa Anna Steiner
2025 J jnl
Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy.
Proc. ACM Manag. Data
Sofya Raskhodnikova, Teresa Anna Steiner
2025 B conf
Text Indexing for Simple Regular Expressions.
CPM
Hideo Bannai, Philip Bille, Inge Li Gørtz, Gad M. Landau, Gonzalo Navarro, Nicola Prezza, Teresa Anna Steiner, Simon Rumle Tarnow
2024 B conf
Compressed Consecutive Pattern Matching
DCC
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2024 A* conf
Continual Counting with Gradual Privacy Expiration.
NeurIPS
Joel Daniel Andersson, Monika Henzinger, Rasmus Pagh, Teresa Anna Steiner, Jalaj Upadhyay
2024 J jnl
Continual Counting with Gradual Privacy Expiration.
CoRR
Joel Daniel Andersson, Monika Henzinger, Rasmus Pagh, Teresa Anna Steiner, Jalaj Upadhyay
2024 A conf
Differentially Private Approximate Pattern Matching.
ITCS
Teresa Anna Steiner
2024 J jnl
Differentially Private Substring and Document Counting.
CoRR
Giulia Bernardini, Philip Bille, Inge Li Gørtz, Teresa Anna Steiner
2024 J jnl
Fully Dynamic Graph Algorithms with Edge Differential Privacy.
CoRR
Sofya Raskhodnikova, Teresa Anna Steiner
2024 A conf
Gapped String Indexing in Subquadratic Space and Sublinear Query Time.
STACS
Philip Bille, Inge Li Gørtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner
2024 A conf
Private Counting of Distinct Elements in the Turnstile Model and Extensions.
APPROX/RANDOM
Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner
2024 J jnl
Private Counting of Distinct Elements in the Turnstile Model and Extensions.
CoRR
Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner
2024 J jnl
Private graph colouring with limited defectiveness.
CoRR
Aleksander B. G. Christiansen, Eva Rotenberg, Teresa Anna Steiner, Juliette Vlieghe
2023 B conf
Compressed Indexing for Consecutive Occurrences.
CPM
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2023 J jnl
Compressed Indexing for Consecutive Occurrences.
CoRR
Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya, Teresa Anna Steiner
2023 J jnl
Differentially Private Approximate Pattern Matching.
CoRR
Teresa Anna Steiner
2023 J jnl
Differentially Private Data Structures under Continual Observation for Histograms and Related Queries.
CoRR
Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner
2023 J jnl
Differentially Private Histogram, Predecessor, and Set Cardinality under Continual Observation.
CoRR
Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner
2023 J jnl
Gapped Indexing for Consecutive Occurrences.
Algorithmica
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Teresa Anna Steiner
2023 J jnl
String Indexing with Compressed Patterns.
ACM Trans. Algorithms
Philip Bille, Inge Li Gørtz, Teresa Anna Steiner
2022 J jnl
Gapped String Indexing in Subquadratic Space and Sublinear Query Time.
CoRR
Philip Bille, Inge Li Gørtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner
2022 J jnl
String indexing for top-
Theor. Comput. Sci.
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Eva Rotenberg, Teresa Anna Steiner
2022 B conf
The Fine-Grained Complexity of Episode Matching.
CPM
Philip Bille, Inge Li Gørtz, Shay Mozes, Teresa Anna Steiner, Oren Weimann
2021 J jnl
A Conditional Lower Bound for Episode Matching.
CoRR
Philip Bille, Inge Li Gørtz, Shay Mozes, Teresa Anna Steiner, Oren Weimann
2021 B conf
Gapped Indexing for Consecutive Occurrences.
CPM
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Teresa Anna Steiner
2021 J jnl
Gapped Indexing for Consecutive Occurrences.
CoRR
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Teresa Anna Steiner
2020 J jnl
A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands.
Inf. Process. Lett.
Finn Fernstrøm, Teresa Anna Steiner
2020 — conf
String Indexing for Top-k Close Consecutive Occurrences.
FSTTCS
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Eva Rotenberg, Teresa Anna Steiner
2020 J jnl
String Indexing for Top-k Close Consecutive Occurrences.
CoRR
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen, Eva Rotenberg, Teresa Anna Steiner
2020 A conf
String Indexing with Compressed Patterns.
STACS
Philip Bille, Inge Li Gørtz, Teresa Anna Steiner
2019 — conf
Differential Privacy in Online Dating Recommendation Systems.
Privacy and Identity Management
Teresa Anna Steiner
2019 J jnl
String Indexing with Compressed Patterns.
CoRR
Philip Bille, Inge Li Gørtz, Teresa Anna Steiner
2018 — conf
A Differential Privacy Workflow for Inference of Parameters in the Rasch Model.
MIDAS/PAP@PKDD/ECML
Teresa Anna Steiner, David Enslev Nyrnberg, Lars Kai Hansen