Showing cs.DSShow all
3 papers · 1 filter
cs.DS2025
Differentially Private Algorithms for Graphs Under Continual Observation
Hendrik Fichtenberger, Monika Henzinger, Lara Ost
Differentially private algorithms protect individuals in data analysis scenarios by ensuring that there is only a weak correlation between the existence of the user in the data and…
cs.DS2025
Banana Trees for the Persistence in Time Series Experimentally
Lara Ost, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner
In numerous fields, dynamic time series data require continuous updates, necessitating efficient data processing techniques for accurate analysis. This paper examines the banana tr…
cs.DS2024
Dynamically Maintaining the Persistent Homology of Time Series
Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, Monika Henzinger +1
We present a dynamic data structure for maintaining the persistent homology of a time series of real numbers. The data structure supports local operations, including the insertion…