Saved in:
| Main Authors: | Dong, Fenghao, He, Yang, Liang, Yutong, Liu, Zirui, Wu, Yuhan, Chen, Peiqing, Yang, Tong |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2405.19711 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Carbonyl4: A Sketch for Set-Increment Mixed Updates
by: Zhao, Yikai, et al.
Published: (2024)
by: Zhao, Yikai, et al.
Published: (2024)
MagnifierSketch: Quantile Estimation Centered at One Point
by: Guo, Jiarui, et al.
Published: (2025)
by: Guo, Jiarui, et al.
Published: (2025)
ResidualSketch: Enhancing Layer Efficiency and Error Reduction in Hierarchical Heavy Hitter Detection with ResNet Innovations
by: Liu, Xilai, et al.
Published: (2025)
by: Liu, Xilai, et al.
Published: (2025)
Approaching 100% Confidence in Stream Summary through ReliableSketch
by: Wu, Yuhan, et al.
Published: (2024)
by: Wu, Yuhan, et al.
Published: (2024)
Fast Similarity Sketching
by: Dahlgaard, Søren, et al.
Published: (2017)
by: Dahlgaard, Søren, et al.
Published: (2017)
Reconfiguring Multiple Connected Components with Size Multiset Constraints
by: Nakahata, Yu
Published: (2025)
by: Nakahata, Yu
Published: (2025)
QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
by: Qi, Yiyan, et al.
Published: (2024)
by: Qi, Yiyan, et al.
Published: (2024)
Reconfiguration of Multisets with Applications to Bin Packing
by: Kam, Jeffrey, et al.
Published: (2024)
by: Kam, Jeffrey, et al.
Published: (2024)
CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs
by: Fan, Zhuochen, et al.
Published: (2024)
by: Fan, Zhuochen, et al.
Published: (2024)
Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance
by: Song, Zhao, et al.
Published: (2022)
by: Song, Zhao, et al.
Published: (2022)
On Sketching Quadratic Forms
by: Andoni, Alexandr, et al.
Published: (2015)
by: Andoni, Alexandr, et al.
Published: (2015)
EdgeSketch: Efficient Analysis of Massive Graph Streams
by: Lemiesz, Jakub, et al.
Published: (2026)
by: Lemiesz, Jakub, et al.
Published: (2026)
A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches
by: Gribelyuk, Elena, et al.
Published: (2024)
by: Gribelyuk, Elena, et al.
Published: (2024)
Sum Estimation via Vector Similarity Search
by: Mussmann, Stephen, et al.
Published: (2026)
by: Mussmann, Stephen, et al.
Published: (2026)
Average-Distortion Sketching
by: Bao, Yiqiao, et al.
Published: (2024)
by: Bao, Yiqiao, et al.
Published: (2024)
On Sketching Trimmed Statistics
by: Lin, Honghao, et al.
Published: (2025)
by: Lin, Honghao, et al.
Published: (2025)
LMQ-Sketch: Lagom Multi-Query Sketch for High-Rate Online Analytics
by: Hilgendorf, Martin, et al.
Published: (2025)
by: Hilgendorf, Martin, et al.
Published: (2025)
Dynamic Similarity Graph Construction with Kernel Density Estimation
by: Laenen, Steinar, et al.
Published: (2025)
by: Laenen, Steinar, et al.
Published: (2025)
The Case for External Graph Sketching
by: Bender, Michael A., et al.
Published: (2025)
by: Bender, Michael A., et al.
Published: (2025)
Sketching and Streaming for Dictionary Compression
by: Becker, Ruben, et al.
Published: (2023)
by: Becker, Ruben, et al.
Published: (2023)
Sketching Cuts in Graphs and Hypergraphs
by: Kogan, Dmitry, et al.
Published: (2014)
by: Kogan, Dmitry, et al.
Published: (2014)
Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
by: Bessa, Aline, et al.
Published: (2023)
by: Bessa, Aline, et al.
Published: (2023)
Efficient stream-based Max-Min diversification with minimal failure rate
by: Kalogeratos, Argyris, et al.
Published: (2020)
by: Kalogeratos, Argyris, et al.
Published: (2020)
Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling
by: Yang, Connor, et al.
Published: (2025)
by: Yang, Connor, et al.
Published: (2025)
Fast Sampling Based Sketches for Tensors
by: Swartworth, William, et al.
Published: (2024)
by: Swartworth, William, et al.
Published: (2024)
Approximating Tensor Network Contraction with Sketches
by: Heddes, Mike, et al.
Published: (2026)
by: Heddes, Mike, et al.
Published: (2026)
Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
by: Geng, Yutong, et al.
Published: (2025)
by: Geng, Yutong, et al.
Published: (2025)
Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
by: Li, Yi, et al.
Published: (2024)
by: Li, Yi, et al.
Published: (2024)
Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
by: Danait, Ved, et al.
Published: (2025)
by: Danait, Ved, et al.
Published: (2025)
Profile Reconstruction from Private Sketches
by: Wu, Hao, et al.
Published: (2024)
by: Wu, Hao, et al.
Published: (2024)
Almost Linear Size Edit Distance Sketch
by: Koucký, Michal, et al.
Published: (2024)
by: Koucký, Michal, et al.
Published: (2024)
Fast and Compact Sketch-Based Dynamic Connectivity
by: De Man, Quinten, et al.
Published: (2025)
by: De Man, Quinten, et al.
Published: (2025)
Permutation patterns in streams
by: Berendsohn, Benjamin Aram
Published: (2025)
by: Berendsohn, Benjamin Aram
Published: (2025)
Synthetic Census Data Generation via Multidimensional Multiset Sum
by: Dwork, Cynthia, et al.
Published: (2024)
by: Dwork, Cynthia, et al.
Published: (2024)
DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows (Technical Report)
by: Wang, Yiping, et al.
Published: (2024)
by: Wang, Yiping, et al.
Published: (2024)
Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs
by: Ahmadian, Sara, et al.
Published: (2024)
by: Ahmadian, Sara, et al.
Published: (2024)
Multipass Linear Sketches for Geometric LP-Type Problems
by: Çekirge, N. Efe, et al.
Published: (2025)
by: Çekirge, N. Efe, et al.
Published: (2025)
Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
by: Gribelyuk, Elena, et al.
Published: (2025)
by: Gribelyuk, Elena, et al.
Published: (2025)
Algorithms and Hardness for Estimating Statistical Similarity
by: Bhattacharyya, Arnab, et al.
Published: (2025)
by: Bhattacharyya, Arnab, et al.
Published: (2025)
Learning the Positions in CountSketch
by: Li, Yi, et al.
Published: (2023)
by: Li, Yi, et al.
Published: (2023)
Similar Items
-
Carbonyl4: A Sketch for Set-Increment Mixed Updates
by: Zhao, Yikai, et al.
Published: (2024) -
MagnifierSketch: Quantile Estimation Centered at One Point
by: Guo, Jiarui, et al.
Published: (2025) -
ResidualSketch: Enhancing Layer Efficiency and Error Reduction in Hierarchical Heavy Hitter Detection with ResNet Innovations
by: Liu, Xilai, et al.
Published: (2025) -
Approaching 100% Confidence in Stream Summary through ReliableSketch
by: Wu, Yuhan, et al.
Published: (2024) -
Fast Similarity Sketching
by: Dahlgaard, Søren, et al.
Published: (2017)