Buchumschlag

Elastic Sketch under Random Stationary Streams: Limiting Behavior and Near-Optimal Configuration

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mazziane, Younes Ben, R., Vinay Kumar B., Marfoq, Othmane
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Performance
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Count-Min Sketch with Conservative Updates: Worst-Case Analysis
von: Mazziane, Younes Ben, et al.
Veröffentlicht: (2024)

Adaptive Hybrid Sort: Dynamic Strategy Selection for Optimal Sorting Across Diverse Data Distributions
von: Balasubramanian, Shrinivass Arunachalam
Veröffentlicht: (2025)

Virtual-Memory Powersort
von: Moltmann, Finn, et al.
Veröffentlicht: (2026)

FRSZ2 for In-Register Block Compression Inside GMRES on GPUs
von: Grützmacher, Thomas, et al.
Veröffentlicht: (2024)

Accurate and Fast Approximate Graph Pattern Mining at Scale
von: Arpaci-Dusseau, Anna, et al.
Veröffentlicht: (2024)

Toward Greener Matrix Operations by Lossless Compressed Formats
von: Tosoni, Francesco, et al.
Veröffentlicht: (2024)

Less is More: Faster Maximum Clique Search by Work-Avoidance
von: Vandierendonck, Hans
Veröffentlicht: (2025)

FB$^+$-tree: A Memory-Optimized B$^+$-tree with Latch-Free Update
von: Chen, Yuan, et al.
Veröffentlicht: (2025)

CAMP: A Cost Adaptive Multi-Queue Eviction Policy for Key-Value Stores
von: Ghandeharizadeh, Shahram, et al.
Veröffentlicht: (2024)

PHast -- Perfect Hashing made fast
von: Beling, Piotr, et al.
Veröffentlicht: (2025)

A (Very) Nearly Optimal Sketch for $k$-Edge Connectivity Certificates
von: Sawettamalya, Pachara, et al.
Veröffentlicht: (2025)

Revisiting Forest Proximities via Sparse Leaf-Incidence Kernels
von: Aumon, Adrien, et al.
Veröffentlicht: (2026)

Sketching and Streaming for Dictionary Compression
von: Becker, Ruben, et al.
Veröffentlicht: (2023)

Near-Optimal Four-Cycle Counting in Graph Streams
von: Lüderssen, Sebastian, et al.
Veröffentlicht: (2026)

bsort: A theoretically efficient non-comparison-based sorting algorithm for integer and floating-point numbers
von: Guzmán, Benjamín
Veröffentlicht: (2026)

RSR-core: A High-Performance Engine for Low-Bit Matrix-Vector Multiplication
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2026)

Cheesemap: A High-Performance Point-Indexing Data Structure for Neighbor Search in LiDAR Data
von: Laso, Ruben, et al.
Veröffentlicht: (2025)

Diagonally-Addressed Matrix Nicknack: How to improve SpMV performance
von: Saak, Jens, et al.
Veröffentlicht: (2023)

Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors
von: Gribelyuk, Elena, et al.
Veröffentlicht: (2024)

Competitive Online Optimization under Inventory Constraints
von: Lin, Qiulin, et al.
Veröffentlicht: (2019)

VMT19937: A SIMD-Friendly Pseudo Random Number Generator based on Mersenne Twister 19937
von: Cannizzo, Fabio
Veröffentlicht: (2023)

Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams
von: Ta, Hoang, et al.
Veröffentlicht: (2026)

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

Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

The Transient Cost of Learning in Queueing Systems
von: Freund, Daniel, et al.
Veröffentlicht: (2023)

Outperforming Dijkstra on Sparse Graphs: The Lightning Network Use Case
von: Valko, Danila, et al.
Veröffentlicht: (2025)

On the Fair Comparison of Optimization Algorithms in Different Machines
von: Arza, Etor, et al.
Veröffentlicht: (2023)

Minimum Congestion Routing of Unsplittable Flows in Data-Center Networks
von: Ferreira, Miguel, et al.
Veröffentlicht: (2025)

Toward Efficient and Scalable Design of In-Memory Graph-Based Vector Search
von: Azizi, Ilias, et al.
Veröffentlicht: (2025)

Don't Persist All : Efficient Persistent Data Structures
von: Mahapatra, Pratyush, et al.
Veröffentlicht: (2019)

Semi-Streaming Algorithms for Submodular Maximization under Random Arrival Order
von: Buchbinder, Niv, et al.
Veröffentlicht: (2026)

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
von: Gribelyuk, Elena, et al.
Veröffentlicht: (2025)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
von: Qi, Yiyan, et al.
Veröffentlicht: (2024)

Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Approaching 100% Confidence in Stream Summary through ReliableSketch
von: Wu, Yuhan, et al.
Veröffentlicht: (2024)

Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs
von: Ahmadian, Sara, et al.
Veröffentlicht: (2024)

Near-Optimal Space Lower Bounds for Streaming CSPs
von: Fei, Yumou, et al.
Veröffentlicht: (2026)

TC-MIS: Maximal Independent Set on Tensor-cores
von: Nijhara, Prajjwal, et al.
Veröffentlicht: (2026)

QR factorization of ill-conditioned tall-and-skinny matrices on distributed-memory systems
von: Mijić, Nenad, et al.
Veröffentlicht: (2024)

DGAP: Efficient Dynamic Graph Analysis on Persistent Memory
von: Islam, Abdullah Al Raqibul, et al.
Veröffentlicht: (2024)