Image de couverture de livre

Relative Error Streaming Quantiles with Seamless Mergeability via Adaptive Compactors

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Domes, Tomáš, Veselý, Pavel
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors
par: Gribelyuk, Elena, et autres
Publié: (2024)

SplineSketch: Even More Accurate Quantiles with Error Guarantees
par: Łukasiewicz, Aleksander, et autres
Publié: (2025)

A Tight Lower Bound for Comparison-Based Quantile Summaries
par: Cormode, Graham, et autres
Publié: (2019)

Streaming Diameter of High-Dimensional Points
par: Halldórsson, Magnús M., et autres
Publié: (2025)

Streaming Algorithms for Bin Packing and Vector Scheduling
par: Cormode, Graham, et autres
Publié: (2019)

Streaming Algorithms for Geometric Steiner Forest
par: Czumaj, Artur, et autres
Publié: (2020)

On the Parameterized Approximability of (Mergeable) Sum of Radii Clustering
par: Gadekar, Ameet
Publié: (2026)

Differentially Private Quantiles with Smaller Error
par: Imola, Jacob, et autres
Publié: (2025)

Error Correction for Message Streams
par: Gupta, Meghal, et autres
Publié: (2023)

Adaptively Robust Resettable Streaming
par: Cohen, Edith, et autres
Publié: (2026)

Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop
par: Antoniadis, Antonios, et autres
Publié: (2020)

Relative Error Fair Clustering in the Weak-Strong Oracle Model
par: Braverman, Vladimir, et autres
Publié: (2025)

MagnifierSketch: Quantile Estimation Centered at One Point
par: Guo, Jiarui, et autres
Publié: (2025)

Skirting Additive Error Barriers for Private Turnstile Streams
par: Aamand, Anders, et autres
Publié: (2026)

Single-Pass Streaming CSPs via Two-Tier Sampling
par: Azarmehr, Amir, et autres
Publié: (2026)

Streaming Algorithms via Local Algorithms for Maximum Directed Cut
par: Saxena, Raghuvansh R., et autres
Publié: (2024)

Streaming and Communication Complexity of Load-Balancing via Matching Contractors
par: Assadi, Sepehr, et autres
Publié: (2024)

Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
par: Dvořák, Pavel, et autres
Publié: (2017)

Tighter relaxations for MAP-MRF optimization via Singleton Arc Consistency
par: Lev-Ran, Asaf, et autres
Publié: (2026)

Streaming Algorithms for Network Design
par: Chekuri, Chandra, et autres
Publié: (2025)

Improved Streaming Edge Coloring
par: Chechik, Shiri, et autres
Publié: (2025)

Streaming algorithms for products of probabilities
par: Lohrey, Markus, et autres
Publié: (2025)

On the Streaming Complexity of Expander Decomposition
par: Chen, Yu, et autres
Publié: (2024)

Sketching and Streaming for Dictionary Compression
par: Becker, Ruben, et autres
Publié: (2023)

Streaming Algorithms for Connectivity Augmentation
par: Jin, Ce, et autres
Publié: (2024)

Buffered Streaming Edge Partitioning
par: Chhabra, Adil, et autres
Publié: (2024)

Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
par: Charalampopoulos, Panagiotis, et autres
Publié: (2026)

Semi-Streaming Algorithms for Hypergraph Matching
par: Reinstädtler, Henrik, et autres
Publié: (2025)

Constructing Long Paths in Graph Streams
par: Konrad, Christian, et autres
Publié: (2025)

Streaming periodicity with mismatches, wildcards, and edits
par: Ghazi, Taha El, et autres
Publié: (2025)

Streaming Maximal Matching with Bounded Deletions
par: Khanna, Sanjeev, et autres
Publié: (2025)

Streaming Max-Cut in General Metrics
par: Jiang, Shaofeng H. -C., et autres
Publié: (2025)

Faster Deterministic Streaming Vertex Coloring
par: Chechik, Shiri, et autres
Publié: (2026)

Streaming Algorithms with Few State Changes
par: Jayaram, Rajesh, et autres
Publié: (2024)

Adversarial Robustness on Insertion-Deletion Streams
par: Gribelyuk, Elena, et autres
Publié: (2026)

Estimating Diffusion Degree on Graph Streams
par: Gore, Vinit Ramesh, et autres
Publié: (2024)

Space-Efficient Private Estimation of Quantiles
par: Cafaro, Massimo, et autres
Publié: (2025)

Fully Scalable MPC Algorithms for Clustering in High Dimension
par: Czumaj, Artur, et autres
Publié: (2023)

SQUID: Faster Analytics via Sampled Quantile Estimation
par: Ben-Basat, Ran, et autres
Publié: (2022)

Robust Streaming Against Low-Memory Adversaries
par: Ben-Eliezer, Omri, et autres
Publié: (2025)