Image de couverture de livre

SimiSketch: Efficiently Estimating Similarity of streaming Multisets

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dong, Fenghao, He, Yang, Liang, Yutong, Liu, Zirui, Wu, Yuhan, Chen, Peiqing, Yang, Tong
Format:	Preprint
Publié:	2024
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

Carbonyl4: A Sketch for Set-Increment Mixed Updates
par: Zhao, Yikai, et autres
Publié: (2024)

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

ResidualSketch: Enhancing Layer Efficiency and Error Reduction in Hierarchical Heavy Hitter Detection with ResNet Innovations
par: Liu, Xilai, et autres
Publié: (2025)

Fast Similarity Sketching
par: Dahlgaard, Søren, et autres
Publié: (2017)

Approaching 100% Confidence in Stream Summary through ReliableSketch
par: Wu, Yuhan, et autres
Publié: (2024)

Reconfiguring Multiple Connected Components with Size Multiset Constraints
par: Nakahata, Yu
Publié: (2025)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
par: Qi, Yiyan, et autres
Publié: (2024)

Reconfiguration of Multisets with Applications to Bin Packing
par: Kam, Jeffrey, et autres
Publié: (2024)

Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance
par: Song, Zhao, et autres
Publié: (2022)

CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs
par: Fan, Zhuochen, et autres
Publié: (2024)

On Sketching Quadratic Forms
par: Andoni, Alexandr, et autres
Publié: (2015)

A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches
par: Gribelyuk, Elena, et autres
Publié: (2024)

Sum Estimation via Vector Similarity Search
par: Mussmann, Stephen, et autres
Publié: (2026)

Average-Distortion Sketching
par: Bao, Yiqiao, et autres
Publié: (2024)

On Sketching Trimmed Statistics
par: Lin, Honghao, et autres
Publié: (2025)

LMQ-Sketch: Lagom Multi-Query Sketch for High-Rate Online Analytics
par: Hilgendorf, Martin, et autres
Publié: (2025)

EdgeSketch: Efficient Analysis of Massive Graph Streams
par: Lemiesz, Jakub, et autres
Publié: (2026)

The Case for External Graph Sketching
par: Bender, Michael A., et autres
Publié: (2025)

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

Sketching Cuts in Graphs and Hypergraphs
par: Kogan, Dmitry, et autres
Publié: (2014)

Efficient stream-based Max-Min diversification with minimal failure rate
par: Kalogeratos, Argyris, et autres
Publié: (2020)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
par: Bessa, Aline, et autres
Publié: (2023)

Fast Sampling Based Sketches for Tensors
par: Swartworth, William, et autres
Publié: (2024)

Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling
par: Yang, Connor, et autres
Publié: (2025)

Approximating Tensor Network Contraction with Sketches
par: Heddes, Mike, et autres
Publié: (2026)

Dynamic Similarity Graph Construction with Kernel Density Estimation
par: Laenen, Steinar, et autres
Publié: (2025)

Almost Linear Size Edit Distance Sketch
par: Koucký, Michal, et autres
Publié: (2024)

Fast and Compact Sketch-Based Dynamic Connectivity
par: De Man, Quinten, et autres
Publié: (2025)

Permutation patterns in streams
par: Berendsohn, Benjamin Aram
Publié: (2025)

Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
par: Geng, Yutong, et autres
Publié: (2025)

Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs
par: Ahmadian, Sara, et autres
Publié: (2024)

Multipass Linear Sketches for Geometric LP-Type Problems
par: Çekirge, N. Efe, et autres
Publié: (2025)

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
par: Gribelyuk, Elena, et autres
Publié: (2025)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
par: Li, Yi, et autres
Publié: (2024)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
par: Danait, Ved, et autres
Publié: (2025)

Profile Reconstruction from Private Sketches
par: Wu, Hao, et autres
Publié: (2024)

Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
par: Khanna, Sanjeev, et autres
Publié: (2024)

On Differential Privacy for Adaptively Solving Search Problems via Sketching
par: Feng, Shiyuan, et autres
Publié: (2025)

Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries
par: Cohen, Edith, et autres
Publié: (2025)

Engineering Semi-streaming DFS algorithms
par: Bhagavan, Kancharla Nikhilesh, et autres
Publié: (2024)