Copertina

Structured Downsampling for Fast, Memory-efficient Curation of Online Data Streams

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Moreno, Matthew Andres, Zaman, Luis, Dolson, Emily
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Algorithms for Efficient, Compact Online Data Stream Curation
di: Moreno, Matthew Andres, et al.
Pubblicazione: (2024)

Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling
di: Yang, Connor, et al.
Pubblicazione: (2025)

A Scalable Trie Building Algorithm for High-Throughput Phyloanalysis of Wafer-Scale Digital Evolution Experiments
di: Singhvi, Vivaan, et al.
Pubblicazione: (2025)

Analysis of Phylogeny Tracking Algorithms for Serial and Multiprocess Applications
di: Moreno, Matthew Andres, et al.
Pubblicazione: (2024)

Robust Streaming Against Low-Memory Adversaries
di: Ben-Eliezer, Omri, et al.
Pubblicazione: (2025)

Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Space-efficient Data Structure for Next/Previous Larger/Smaller Value Queries
di: Jo, Seungbum, et al.
Pubblicazione: (2022)

Fast and Memory Efficient Multimodal Journey Planning with Delays
di: Katkalo, Denys, et al.
Pubblicazione: (2026)

Fitting Tree Metrics and Ultrametrics in Data Streams
di: Carmel, Amir, et al.
Pubblicazione: (2025)

Fast and memory-efficient BWT construction of repetitive texts using Lyndon grammars
di: Olbrich, Jannik
Pubblicazione: (2025)

Weighted Reservoir Sampling With Replacement from Data Streams
di: Meligrana, Adriano, et al.
Pubblicazione: (2024)

A Fair and Memory/Time-efficient Hashmap
di: Asudeh, Abolfazl, et al.
Pubblicazione: (2023)

Southwest Tree: A Low-Memory Data Structure for Partial Accumulations by Non-Commutative Invertible Operations
di: Papadopoulos, Nicholas J. C.
Pubblicazione: (2025)

High-Dimensional Geometric Streaming for Nearly Low Rank Data
di: Esfandiari, Hossein, et al.
Pubblicazione: (2024)

Tight Bounds for Online Scheduling in the One-Fast-Many-Slow Machines Setting
di: Jeang, John, et al.
Pubblicazione: (2026)

$L_p$ Sampling in Distributed Data Streams with Applications to Adversarial Robustness
di: Lin, Honghao, et al.
Pubblicazione: (2025)

Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams
di: Ta, Hoang, et al.
Pubblicazione: (2026)

Improved and Parameterized Algorithms for Online Multi-level Aggregation: A Memory-based Approach
di: Turoczy, Alexander, et al.
Pubblicazione: (2025)

Space Complexity of Minimum Cut Problems in Single-Pass Streams
di: Ding, Matthew, et al.
Pubblicazione: (2024)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Maintaining $k$-MinHash Signatures over Fully-Dynamic Data Streams with Recovery
di: Clementi, Andrea, et al.
Pubblicazione: (2024)

INTACT: Compact Storage of Data Streams in Mobile Devices to Unlock User Privacy at the Edge
di: Raes, Rémy, et al.
Pubblicazione: (2025)

AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling
di: Lee, Seoyong, et al.
Pubblicazione: (2026)

Space-efficient B-tree Implementation for Memory-Constrained Flash Embedded Devices
di: Ould-Khessal, Nadir, et al.
Pubblicazione: (2026)

Fast and Accurate Triangle Counting in Graph Streams Using Predictions
di: Boldrin, Cristian, et al.
Pubblicazione: (2024)

On the Streaming Complexity of Expander Decomposition
di: Chen, Yu, et al.
Pubblicazione: (2024)

Streaming Algorithms for Connectivity Augmentation
di: Jin, Ce, et al.
Pubblicazione: (2024)

Buffered Streaming Edge Partitioning
di: Chhabra, Adil, et al.
Pubblicazione: (2024)

Adaptively Robust Resettable Streaming
di: Cohen, Edith, et al.
Pubblicazione: (2026)

Sketching and Streaming for Dictionary Compression
di: Becker, Ruben, et al.
Pubblicazione: (2023)

Streaming Algorithms for Network Design
di: Chekuri, Chandra, et al.
Pubblicazione: (2025)

Error Correction for Message Streams
di: Gupta, Meghal, et al.
Pubblicazione: (2023)

Improved Streaming Edge Coloring
di: Chechik, Shiri, et al.
Pubblicazione: (2025)

Streaming algorithms for products of probabilities
di: Lohrey, Markus, et al.
Pubblicazione: (2025)

Succinct Data Structures for Segments
di: Bille, Philip, et al.
Pubblicazione: (2024)

IBB: Fast Burrows-Wheeler Transform Construction for Length-Diverse DNA Data
di: Adler, Enno, et al.
Pubblicazione: (2025)

Streaming Algorithms with Few State Changes
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

Estimating Diffusion Degree on Graph Streams
di: Gore, Vinit Ramesh, et al.
Pubblicazione: (2024)

Faster Deterministic Streaming Vertex Coloring
di: Chechik, Shiri, et al.
Pubblicazione: (2026)

Adversarial Robustness on Insertion-Deletion Streams
di: Gribelyuk, Elena, et al.
Pubblicazione: (2026)