Saved in:
| Main Authors: | Łukasiewicz, Aleksander, Tětek, Jakub, Veselý, Pavel |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2504.01206 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Relative Error Streaming Quantiles with Seamless Mergeability via Adaptive Compactors
by: Domes, Tomáš, et al.
Published: (2025)
by: Domes, Tomáš, et al.
Published: (2025)
Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch
by: Lebeda, Christian Janos, et al.
Published: (2023)
by: Lebeda, Christian Janos, et al.
Published: (2023)
A Tight Lower Bound for Comparison-Based Quantile Summaries
by: Cormode, Graham, et al.
Published: (2019)
by: Cormode, Graham, et al.
Published: (2019)
Sampling Methods for Inner Product Sketching
by: Daliri, Majid, et al.
Published: (2023)
by: Daliri, Majid, et al.
Published: (2023)
Listing Even Cycles Faster than the Submodular-Width Barrier
by: Nakos, Vasileios, et al.
Published: (2026)
by: Nakos, Vasileios, et al.
Published: (2026)
Near-Universally-Optimal Differentially Private Minimum Spanning Trees
by: Hladík, Richard, et al.
Published: (2024)
by: Hladík, Richard, et al.
Published: (2024)
Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
by: De Man, Quinten, et al.
Published: (2026)
by: De Man, Quinten, et al.
Published: (2026)
QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
by: Qi, Yiyan, et al.
Published: (2024)
by: Qi, Yiyan, et al.
Published: (2024)
Approaching 100% Confidence in Stream Summary through ReliableSketch
by: Wu, Yuhan, et al.
Published: (2024)
by: Wu, Yuhan, et al.
Published: (2024)
Harmonic Decomposition in Data Sketches
by: Wang, Dingyu
Published: (2024)
by: Wang, Dingyu
Published: (2024)
Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
by: Bessa, Aline, et al.
Published: (2023)
by: Bessa, Aline, et al.
Published: (2023)
Testing Identity of Distributions under Kolmogorov Distance in Polylogarithmic Space
by: Lebeda, Christian Janos, et al.
Published: (2024)
by: Lebeda, Christian Janos, et al.
Published: (2024)
Noisy (Binary) Searching: Simple, Fast and Correct
by: Dereniowski, Dariusz, et al.
Published: (2021)
by: Dereniowski, Dariusz, et al.
Published: (2021)
Smaller and More Flexible Cuckoo Filters
by: Schmitz, Johanna Elena, et al.
Published: (2025)
by: Schmitz, Johanna Elena, et al.
Published: (2025)
Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
by: Narayanan, Shyam, et al.
Published: (2024)
by: Narayanan, Shyam, et al.
Published: (2024)
Sampling Space-Saving Set Sketches
by: Lee, Homin K., et al.
Published: (2024)
by: Lee, Homin K., et al.
Published: (2024)
Maximal Biclique Enumeration with Improved Worst-Case Time Complexity Guarantee: A Partition-Oriented Strategy
by: Wang, Kaixin, et al.
Published: (2026)
by: Wang, Kaixin, et al.
Published: (2026)
Matrix Product Sketching via Coordinated Sampling
by: Daliri, Majid, et al.
Published: (2025)
by: Daliri, Majid, et al.
Published: (2025)
Optimal Matrix Sketching over Sliding Windows
by: Yin, Hanyan, et al.
Published: (2024)
by: Yin, Hanyan, et al.
Published: (2024)
Correlation Sketches for Approximate Join-Correlation Queries
by: Santos, Aécio, et al.
Published: (2021)
by: Santos, Aécio, et al.
Published: (2021)
UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting
by: Ertl, Otmar
Published: (2023)
by: Ertl, Otmar
Published: (2023)
Dynamic Data Layout Optimization with Worst-case Guarantees
by: Rong, Kexin, et al.
Published: (2024)
by: Rong, Kexin, et al.
Published: (2024)
Towards Scalable and Practical Batch-Dynamic Connectivity
by: De Man, Quinten, et al.
Published: (2024)
by: De Man, Quinten, et al.
Published: (2024)
Practical and Accurate Local Edge Differentially Private Graph Algorithms
by: Mundra, Pranay, et al.
Published: (2025)
by: Mundra, Pranay, et al.
Published: (2025)
MagnifierSketch: Quantile Estimation Centered at One Point
by: Guo, Jiarui, et al.
Published: (2025)
by: Guo, Jiarui, et al.
Published: (2025)
Streaming Diameter of High-Dimensional Points
by: Halldórsson, Magnús M., et al.
Published: (2025)
by: Halldórsson, Magnús M., et al.
Published: (2025)
Streaming Algorithms for Bin Packing and Vector Scheduling
by: Cormode, Graham, et al.
Published: (2019)
by: Cormode, Graham, et al.
Published: (2019)
Explaining Rankings with Hidden Group Bonuses
by: Yan, Alvin Hong Yao, et al.
Published: (2026)
by: Yan, Alvin Hong Yao, et al.
Published: (2026)
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs
by: Dhulipala, Laxman, et al.
Published: (2023)
by: Dhulipala, Laxman, et al.
Published: (2023)
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search
by: Gao, Jianyang, et al.
Published: (2024)
by: Gao, Jianyang, et al.
Published: (2024)
Differentially Private Quantiles with Smaller Error
by: Imola, Jacob, et al.
Published: (2025)
by: Imola, Jacob, et al.
Published: (2025)
Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
by: Carmeli, Nofar, et al.
Published: (2025)
by: Carmeli, Nofar, et al.
Published: (2025)
Algorithms for Optimizing Acyclic Queries
by: Luo, Zheng, et al.
Published: (2025)
by: Luo, Zheng, et al.
Published: (2025)
Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
by: Song, Siwoo, et al.
Published: (2025)
by: Song, Siwoo, et al.
Published: (2025)
Stable Tree Labelling for Accelerating Distance Queries on Dynamic Road Networks
by: Koehler, Henning, et al.
Published: (2025)
by: Koehler, Henning, et al.
Published: (2025)
Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks
by: Farhan, Muhammad, et al.
Published: (2025)
by: Farhan, Muhammad, et al.
Published: (2025)
Efficient Computation of Hyper-triangles on Hypergraphs
by: Yin, Haozhe, et al.
Published: (2025)
by: Yin, Haozhe, et al.
Published: (2025)
Indexing Strings with Utilities
by: Bernardini, Giulia, et al.
Published: (2025)
by: Bernardini, Giulia, et al.
Published: (2025)
Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
by: Im, Sungjin, et al.
Published: (2025)
by: Im, Sungjin, et al.
Published: (2025)
Clustering with Set Outliers and Applications in Relational Clustering
by: Surianarayanan, Vaishali, et al.
Published: (2025)
by: Surianarayanan, Vaishali, et al.
Published: (2025)
Similar Items
-
Relative Error Streaming Quantiles with Seamless Mergeability via Adaptive Compactors
by: Domes, Tomáš, et al.
Published: (2025) -
Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch
by: Lebeda, Christian Janos, et al.
Published: (2023) -
A Tight Lower Bound for Comparison-Based Quantile Summaries
by: Cormode, Graham, et al.
Published: (2019) -
Sampling Methods for Inner Product Sketching
by: Daliri, Majid, et al.
Published: (2023) -
Listing Even Cycles Faster than the Submodular-Width Barrier
by: Nakos, Vasileios, et al.
Published: (2026)