2 papers
cs.DB2022
CHEX: Multiversion Replay with Ordered Checkpoints
Naga Nithin Manne, Shilvi Satpati, Tanu Malik +3
In scientific computing and data science disciplines, it is often necessary to share application workflows and repeat results. Current tools containerize application workflows, and…
cs.CG2003
Deterministic Sampling and Range Counting in Geometric Data Streams
Amitabha Bagchi, Amitabh Chaudhary, David Eppstein +1
We present memory-efficient deterministic algorithms for constructing epsilon-nets and epsilon-approximations of streams of geometric data. Unlike probabilistic approaches, these d…